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96 927 851.4 
Barkfort Limited' 

Die vorliegende Erfindung betrifft ein Verfahren und ein Gerat 
zum Komprimieren von digitalen Bilddaten. 

Bilder warden gemeirihin in die digitaler Form gespeichert und 
iibertragen. Wenn diese Bilder Graustuf en umfassen, wird der 
Graustuf enwert jedes Pixels in digitaler Form, typischerweise 
in Binarcode bereitgestellt. Bei Bildem, bei denen ein groSer 
Bereich von Graustuf enwerten erforderlich ist, beispielsweise. 
bei Rontgenbildern, ist es nicht ungewohnlich, date die 
Graustuf enwerte in N 8-Bit-Binarcodes codiert werden, so dafi man 
256 Graustuf en erh&lt . Im allgemeinen werden derartige Bilder 
in Rasterform bereitgestellt und umfassen eine Mehrzahl von 
horizontalen Scan-Zeilen, wobei jede Zeile eine Mehrzahl von 
einzelnen Pixeln umfafct, denen jeweils ein Graustuf enwert zii- 
geordnet ist, der die Graustuf e bestimmt, die diesem Punkt in 
dem Bild entspricht. Typischerweise wird der Graustuf enwert in 
jedem Pixel durch einen 8- bis 12-Bit-Code definiert. Wegen 
der groSen Anzahl von Bits, die zur Definition des Graustuf en- 
werts in jedem Pixel verwendet werden, erfordert ein in Ra- 
sterform gespeichertes Bild eine relativ grofie Speicherkapazi- 
tat und nimmt aufierdem bei der Ubertragung des Bilds eine be- 
trachtliche Bandbreite in Kommunikationskanalen in Anspruch. 
Selbst bei SchwarzweiS-Bildern mit Graustufen ist die Spei- 
cherkapazitat hoch. Im Falle von Farbbildern, bei denen drei 
Grundfarben und die eritsprechenden Intensitaten der entspre- 
chenden Farben notwendig sind, urn jedes Pixel eines Farbbilds 
zu def inieren, wird die Speicherkapazitat urn einen Faktor drei 
erhoht. Es wurden zahlreiche Versuche untetnomraen, derartige 
Bilder zu komprimieren, derartige Versuche leiden jedoch bis 
jetzt unter einer Anzahl von Nachteilen. Zunachst sind viele 
Komprimierungsverf ahren nicht verlustlos, anders gesagt gehen 
zwischen Komprimierung und Dekomprimierung ein Teil der digi- 
talen Daten, die das Bild bilden, verloren, und eine genaue 
Rekonstruktion des Bildes kann nach der Dekomprimierung nicht 
vorgenommen werden. Wahrend derartige Verluste bei manchen An 
wendungen akzeptiert werden konnen, sind sie in vielen Fallen 
ganzlich unakzeptabel , typischerweise bei Bildem, die mit Me 
dizin und diagnostischer Medizin zu tun haben, beispielsweise 
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bei Rontgenbildern und ahnlichem: Bildkomprimierungssysteme , 
die im wesentlichen verlustlos sind, leiden unter dem Nach- 
teil,. daft das Komprimierungsverhaltnis relativ -niedrig ist, 
und somit erhalt man in vielen Fallen eine nur geringe Erspar- 
nis im Speicherplatz oder in der durch derartige Bilder bei 
ihrer Obertragung eingenommenen Bandbreite. Selbst wenn die 
Komprimierungsverhaltnisse annehmbar sind, neigen, derartige 
Bildkomprimierungssysteme dazu, relativ komplex und aufwendig 
zu sein und einen hohen Zeitverbrauch zu haben, und sie erfbr- 
dern eventuell. einen gro£en Speicherplatz, urn die Komprimie- 
rung durchzufiihren. Typische Bildkomprimierungssysteme sind in 
der US-Patentbeschreibung 4,809,350, der europaischen Patent- 
beschreibung Nr. 0,479,563 und der europaischen Patentbe- : 
schreibung Nr. 0,536,801 beschrieben. Die in diesen drei Be- 
schreibungen dargestellten Komprimierungsmethoden leiden unter 
einem oder mehreren der oben genannten Nachteile. 

Beispielsweise offenbart die US-Beschreibung Nr. 4,809,350 ein 
Komprimierungsverf ahren, bei dem ein Bilddatenwert fur jeden 
Bereich vorhergesagt wird, und der tatsachliche Datenwert je- 
des Bereichs wird von dem vorhergesagten Datenwert abgezogen, 
urn einen Dif f erenzwert zu erzeugen. Der Dif f erenzwert wird 
durch Codier en komprimiert. Weil bei diesem Komprimierungsver- 
f ahren jedoch fur jeden Bereich nur, eine Vorhersage des Bild- 
datenwerts gemacht wird, ist das Komprimi erungsver f ahren eher 
relativ ineffizient. 

Ein weiteres Komprimierungssystem wurde durch Salo und Nevo in 
einem Aufsatz mit dem Titel "A new two dimensional" predictor 
designed for DPCM coding of video signals" in der Veroffentli- 
chung "Signal processing of HDTV, L'Aquila Workshop No. 2",. 
herausgegeben von Chiariglione, Seiten 207 bis 212, offenbart. 
In diesem Artikel of f enbaren Salo und Nevo ein zweidimensiona- 
les Intraf rame-Design mit nicht-adaptiver Vorhersageeinrich- 
tung, das nichtlineare Techniken verwendet. Die Vorhersage. 
fufit auf der Auswahl des Medians von fxinf eindimensionalen li- 
nearen Vorhersagen aus einer Vier - Pixel -Nachbarschaf t in einem 
Frame. Der Median der Vorhersagewerte wird dann vo'm tatsachli- 
chen Wert. des Bereichs abgezogen und codiert . Die von Salo und 



Nevo verwendeten Vorhersagen sind relativ kompliziert und er- 
fordern eine Gewichtung der tatsachlichen Werte, fur die Vor- 
hersagen erstellt werden. Insbesondere sind die Vorhersagewer- 
t^ von Salo und Nevo nicht • ausgewogen, und daher ist das Ver-^ 
fahren eher relativ inefficient. \ ■ ■ 

In einem Aufsatz mit dem Titel "Adaptive DPCM with conditional 
coding" , verof f entlicht in "Signal Processing of HDTV, .II- 11 , 
herausgegeben von Chiarigliorie, Seiten 511 bis 518, offenbart 
Carolina ein Komprimierungsverf ahren, bei dem fur jedes Bild- 
element eine Mehrzahl von Vorhersagen erstellt wird, und es 
wird die Vorhersage ausgewahlt, die den kleinsten Vorhersage- 
fehler erzeugt . Es wird dann der Dif f erenzwert zwischen der 
ausgewahlten Vorhersage und dem tatsachlichen Wert des Bild- 
elements codiert. Dieses Verf ahren erfordert jedoch, da£ Daten 
im Zusammenhang mit der Vorhersage zusammen mit den codierten 
Werten ubertragen werden, . damit der Empf anger erkennen kann, 
welche Vorhersage auf der Senderseite benutzt worden ist. Ent- 
sprechehd ist dieses Verf ahren eher relativ' inefficient'. 

Es besteht daher ein Bedurfnis nach einem Verf ahren zum Kom- 
primieren von digitaleri Bilddaten, das die Probleme bekannter 
• digitaler Bilddatensysteme uberwindet und fur eine verlust- 
f reie oder praktisch verlustf reie Komprimierung sorgt , wahrend 
gleichzeitig eine annehmbare Komprimierung erzielt wird. 

Die vorliegende Erfindung ist auf das Bereitstellen eines der- 
artigen Verf ahrens und Gerats zum Komprimieren digitaler Bild- 
daten gerichtet 

Der Begriff "Bereich", wie er in dieser Beschreibung und den 
Anspruchen durchgehend verwendet wird, meint ein Pixel oder 
eine Gruppe benachbarter Pixel. 

Erf indungsgemaS wird ein Verfahren zum Komprimieren von.digi- 
talen Bilddaten bereitgestellt , wobei das Verfahren die 
Schritte umfa&t: 
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Abtasten einer Mehrzahl von Bereichen der Bilddaten .in 
Folge und Bestimmen der tatsachlichen Werte der Bilddaten in 
entsprechenden Bereichen, 

Erstellen mindestens. dreier Vorhersagen des Werts der ' ; 
Bilddaten fur jeden von mindestens einigen Bereichen auf der 
Grundlage der bestimmten tatsachlichen Werte der Bilddaten- ei- 
niger der bereits abgetasteten Bereiche, die zu dem Bereich 
benachbart ; sind, fur den der. Wert der' Bilddaten vorhergesagt 
wird, . \ 

■ Vergrleichen jedes der mindestens drei vorhergesagten Werte 
der. Bilddaten mit dem tatsachlichen Wert der Bilddaten des 
entsprechenden Bereichs fur jeden Bereich, fur den die Vorher- 
sage erstellt wird, . 

Berechnen der Dif f erenzwerte zwischen den entsprechenden 
vorhergesagten Werten der Bilddaten. und dem tatsachlichen Wert 
der Bilddaten fur jeden Bereich, fur den eine Vorhersage er- 
stellt wird, 

Auswahlen des Grenzwerts, der der Median der mindestens 
drei Dif f erenzwerte ist, Dif f erenzwertmedian, fiir jeden Be- 
reich, fur den eine Vorhersage erstellt wird, und 

Komprimieren der entsprechenden Dif f eren^wertmediane, 

wobei 

eine erste der mindestens drei Vorhersagen von Bilddaten- 
werten fiir jeden Bereich, fur den eine Vorhersage erstellt 
wird, auf dem tatsachlichen Bilddatenwert eines ersten Be- 
reichs basiert, der zu dem Bereich, fur den. die Vorhersage er- 
stellt wird benachbart ist, wobei der erste Bereich in der 
Zeile liegt, in der der Bereich liegt, fur den die Vorhersage 
erstellt wird, 

ein zweiter der mindestens drei Vorhersagen von Bilddaten- 
werten fur jeden Bereich, fur den eine Vorhersage erstellt 
wird, auf dem tatsachlichen Bildciatenwert eines zweiten Be- 
reichs basiert, der zu dem Bereich, fur den die Vorhersage er- 
stellt wird, benachbart ist, wobei. der zweite Bereich in der 
Spalte liegt, in der der Bereich, fiir den die Vorhersage er- 
stellt wird, liegt, und 

eine dritte" der mindestens drei Vorhersagen von Bilddaten 
werten fiir jeden Bereich, fur den eine Vorhersage erstellt 
wird, auf den Gradienten der tatsachlichen Bilddatenwerte von 
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einem dritten zu dem ersten Bereich und von dem dritten Be- 
reich zu. dem zweiten Bereich basiert,. wobei der dritte Bereich 
benachbart zu den ersten und zweiten Bereichen -angeordnet ist 
und in der Zeile liegt, in der der zweite Bereich liegt, und 
in der Spalte liegt, in der der erste Bereich liegt. 

Gema£ einetn Aspekt der Erfindung werden die digitalen Bildda- 
ten Bereich fur Bereich als matrixf ormige Anordnung von Berei- 
chen abgetastet 

Vorteilhaft berucksichtigt jede dritte Vorhersage der Bildda- 
tenwerte die Neigungen der Gradienten. 

GemaS einera Aspekt der Erfindung liegt einer der beiden Berei- 
che, auf denen eine Vorhersage basiert, naher an dem Bereich, 
fur den die Vorhersage erstellt wird, als der andere der bei- 
den Bereiche, und der Bereich der beiden Bereiche, der dem Be- 
reich, fur den die Vorhersage erstellt wird, am nachsten ist, 
wird gewichtet. 

Voirzugsweise wird eine Vorhersage fur den Datenwert jedes Be- 
reichs des digitalen Bilds erstellt. 

GemaS einem der Aspekte der Erfindung werden die entsprechen- 
den Dif f erenzwertmediane komprimiert, indem' die Dif f erenzwert- 
mediane durch Codes mit entsprechend variabler Lange codiert 
werden, wobei den entsprechenden Dif f erenzwertmedianen eindeu- 
tige Codes zugeordnet werden. 

Vorzugsweise wird der kxirzeste Code dem am haufigsten auftre- 
tenden Dif f erenzwertmedian zugeordnet, und der langste Code 
wird dem am wenigstens haufig auftretenden Dif f erenzwertmedian 
zugeordnet. 



Vorteilhaft sind die Codes fur die positiven und negativen 
Werte der absolut gesehen identischen Dif f erenzwertmediane un- 
terschiedlich . 
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Gemafi einera Aspekt der Erf indung sind die den Dif f erenzwertme- 
dianen zugeordneten Codes binare Codes. 

Vorteilhaft iiberschreitet die Lange des langsten Codes in Bifeg 
(B.itlange) fur die Dif f erenzwertmediane die Bitlange des Da- 
tenwert s jedies Bereichs nicht . 

GemaE einem Aspekt der Erf indung wird ans telle des Dif f erenz- 
wertmedians fur einen Bereich der tatsachliche Datenwert des 
Bereichs beibehalten, wenn der Dif f erenzwettmedian fiir . dies en 
Bereich einen vbrbestimmten Wert .uberschreitet . Vorzugsweise 
wird ein erstes Kennzeichen (flag means) gesetzt, urn anzuzei- 
gen, daS die Daten, die den Kennzeichen. folgen, der tatsachli- 
che Datenwert des Bereichs sind. . 

' GemaS einem weiteren Aspekt der Erf indung wird ein zweites 
Kennzeichen gesetzt, um eine Folge von tatsachlichen Datenwer- 
ten anzuzeigen,. wenn die Dif f erenzwertmediane fur eine Folge 
von Bereichen einen vorbestimmten Wert liberschreiten. Vorzugs- 
weise ist die Anzahl der tatsachlichen Datenwerte, die Teil 
der Folge sind, dem zweiten Kennzeichen zugeordnet. In vor- 
teilhafter Weise wird das zweite Kennzeichen vor der Folge der 
tatsachlichen Datenwerte bereitgestellt . 

I dealerweise werden die codierten Dif f erenzwertmediane und die 
tatsachlichen Datenwerte fur die entsprechenden Bereiche in 
einem vorbestimmten Format zum. spateren Ruckgewinnen und De- 
komprimieren abgelegt . ■ - 

Im allgemeinen wird dem am haufigsten auftretenden Differenz- 
wertmedian der Wert Null zugeordnet. 

Gemafi einem weiteren Aspekt der Erf indung wird von den digita- 
len Bilddaten Rauschen abgetrennt, iridem von dem Wert der Da- 
ten in den . entsprechenden Bereichen, in denen eine Vorhersage 
des Datenwerts erstellt* werden soil, und von den benachbarten 
Bereichen, auf denen die Vorhersagen basieren, vor dem Erstel- 
. len der Vorhersage mindestens das niedrigswertige Bit abge- 
trennt wird, und die abgetrennten niedrigstwertigen Bits wer- 



96 92 7 8 51.4 



* • 



den verbunden mit den entsprechenden komprimierten Differenz- 
wertmedianen der entspreqhenden Bereiche abgelegt. Vorzugswei- 
se werden die Datenwerte,, die fur die entsprechenden Bereiche 
verbleiben, bei denen ein oder mehrere niedrigstwert ige Bits 
abgetrenrtt wurden, durch 2 n geteilt, wobei n gleich der Anzahl 
der abgetrennten niedrigstwertigen Bits ist. 

Vorzugsweise wird vor dem Abtrennen von Rauschen mindestens 
ein Teil der digitalen Bilddaten abgetastet, um. die Anzahl der 
niedrigstwertigen Bits zu bestimmen. 

GemaB einem weiteren Aspekt der Erfindung werden die digitalen 
Bilddaten vor dem Berechnen der vorhergesagten Datenwerte ab- 
geandert, um den in den digitalen Bilddaten auftretende zah- 
lenmaSigen Unterschied zwischen den Datenwerten "zu verringern, 
wobei die digitalen Bilddaten abgeandert werden, indem samtli- 
che in den Bilddaten auftretenden bestimmten tatsachlichen Da- 
tenwerte in der Form einer Reihe von tatsachlichen Datenwerten 
in auf steigender Reihenfolge der Datenwerte angeordnet werden, 
wobei jedem in dem. Bild auftretenden tatsachlichen Datenwert 
ein abgeahderter Datenwert zugeordnet ist, so daS der zahlen- 
maSige Unterschied zwischen benachbarten abgeandert en Daten- 
werten geringer als der zahlenmafiige Unterschied zwischen den 
entsprechenden benachbarten tatsachlichen Datenwerten in der 
Reihe ist, wobei die abgeanderten Datenwerte die Datenwerte 
bilden, auf denen die Vdrhersagen basieren. Vorzugsweise wer- 
den die abgeanderten Datenwerte so zugeordnet, da£ der Unter- 
schied zwischen abgeanderten Datenwerten, die in der Reihe von 
Datenwerten benachbarten Datenwerten entsprechen, Eins ist. In 
vorteilhaf ter Weise sind die abgeanderten Datenwerte und'die 
tatsachlichen Datenwerte durch Querverweis in einer Nach- 
schlagtabelle einander zugeordnet. Idealerweise wird eine in- 
verise Nachschlagtabelle, die auf den abgeanderten und den tat- 
sachlichen Datenwerten basiert, zur Verwendung bei der nach- 
folgenden Rekonst rukt ion des Bi Ides vorbereitet. 



Vorzugsweise wird jede Nachschlagtabelle mit den abgelegten 
komprimierten Dif f erenzwertmedianen abgelegt. 
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GemaS einem Aspekt der Erfindung wird zum Vorbereiten jeder 
Nachschlagtabelle ein Histogramm der in den digitalen Biidda- 
ten auftretenden tatsSchlichen Datenwerte erstellt . 

GeraaS einem Aspekt der Erfindung definiert der Datenwert jedes 
Bereichs einen Wert einer Graustufe zwischen einschlieSlich 
schwarz und weifi. 

GemaS einem weiteren Aspekt der Erfindung definiert der Daten- 
wert jedes Bereichs- eineri Wert der Intensitat . einer Farbe in 
einem Farbbild: 

Idealerweise werden die komprimierten Datenwerte des digitalen 
Eiilds in einem yorbestimmten Format zum Wiederherstellen der* 
selben fur eine nachfolgende Dekomprimierung abgelegt . 

Idealerweise .definiert jeder Bereich ein Pixel. GemaS einem 
Aspekt der Erfindung ist das digitale Bild ein Bild im Raster- 
format. 

GemaS einem weiteren Aspekt der Erfindung wird das Verfahren 
an einem gewonnenen Bild durchgef uhrt, nachdem das Bild gewon- 
nen wurde . 

In einem anderen Aspekt der Erfindung wird das Verfahren an 
•einem gewonnenen Bild durchgef uhrt , wahrend das Bild im selben 
Zuge gewonnen wird. 

In einem noch anderen Aspekt der Erfindung wird das Verfahren 
an dem gewonnenen Bild mit Zwischenspeicherung: oder parallel 
zu einer Zwischenspeicherung durchgef iihrt . 

Das Bild ist in komprimierter Form zum Ablegen uhd/oder Uber- 
tragen geeignet. . . 

GemaS einem weiteren Aspekt der Erfindung wird . das Verfahren 
zum Komprimieren- eines dreidimensionalen Bilds verwendet, wo- 
bei eine der Achsen der dreidimensionalen Bilds die Zeit ist, 
wobei die Zeitachse eine Zeile oder Spalte der Matrix bildet, 
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und diese Zeile oder Spalte die Zeile oder Spalte bildet, in 
der ein Bereich oder Bereiche liegen kann/konnen, der/die eine 
Gruridlage zum Vorhersagen eines Datenwerts eines Bereichs bil- 
det/bilden. 

GemaS einem weiteren Aspekt der . Erf indung umfasst das Verfah- 
ren ferner den Schritt des Dekomprimierens der komprimierten 
digitalen Bilddaten, wobei das Verfahren zum Dekomprimieren 
die Schritte in umgekehrter Reihenfolge gegemiber der der 
Schritte des Verf ahrens zum Komprimieren umfasst . 

AuEerdem stellt die Erf indung eine Vorrichtung zum Komprimie- 
ren von digitalen Bilddaten bereit, wobei die Vorrichtung urn- 
fafit: 

eine Einrichtung, urn eine Mehrzahl von Bereichen der Bild- 
daten in Folge abzutasten, urn die tatsachlichen Werte der 
Bilddaten in entsprechenden Bereichen zu bestimmen, 

eine Einrichtung zum Erstellen von mindestens drei Vorher- 
sagen fur den Wert von Bilddaten in jedem von mindestens eini- 
gen der Bereiche auf der Grundlage der bestimmten tatsachli- 
chen Werte einiger der bereits abgetasteten Bereiche, die zu 
dem Bereich benachbart sind, fur den die Bilddaten vorherge- 
sagt werden, 

eine Einrichtung zum Vergl'eichen jedes der mindestens drei 
vorhergesagten Werte von Bilddaten mit dem tatsachlichen Wert 
von Bilddaten des entsprechenden Bereichs fur jeden Bereich, 
fur den eine Vorhersage erstellt wird, 

eine Einrichtung zum Berechnen der Werte der Unterschiede 
zwischen den entsprechenden vorhergesagten Werten der Bildda- 
ten und dem tatsachlichen Wert der Bilddaten fur jeden Be- 
reich, fur den eine Vorhersage erstellt wird, 

eine Einrichtung zum Auswahlen des Medians der Differenz-- 
werte (Dif f erenzwertmedians) fur jeden Bereich, fur den eine 
Vorhersage erstellt wird, und 

eine Einrichtung zum Komprimieren der entsprechenden Dif- 
f erenzwertmediane , 

wobei 

die Einrichtung zum Erstellen der mindestens drei Vorher- 
sagen umf aSt : 
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eine Einrichtung zum Erstellen einer ersten der mindestens 
drei Vorhersagen von Bilddatenwerten, die auf dem tatsachli- 
chen Bilddatenwert eines ersten Bereichs basiert, der zu dem 
Bereich benachbart ist, fur den die Vorhersage erstellt wird,^ 
wobei. der'erste Bereich in der-Zeile liegt, : in der der Bereich 
liegt, fur den die Vorhersage erstellt wird, . 

eine Einrichtung zum Erstellen einer zweiten der minde- 
stens drei Vorhersagen von Bilddatenwerten, die auf dem tat - : 
sachlicheri Bilddatenwert eines zweiten Bereichs basiert, der 
zu dem Bereich/ fur den die Vorhersage erstellt wird, benach- 
bart ist, wobei der zw^ite Bereich in der Spalte liegt, in der 
der Bereich liegt, fur den die Vorhersage erstellt wird, und 

eine Einrichtung zum Erstellen einer dritten der minde- 
stens drei* Vorheifsagen von Bilddatenwerten, die auf dem Gra- 
dienten der tatsachlichen Bilddatenwerte von einem dritten Be- 
reich zu dem ersten Bereich und von dem dritten Bereich zu dem 
zweiten Bereich basiert, wobei der dritte Bereich benachbart 
zu den ersten und zweiten Bereichen und benachbart zu dem Be- 
reich, fur den die Vorhersage erstellt wird, angeordnet ist 
und in der Zeile liegt, in der der zweite Bereich liegt, .und 
in der Spalte liegt, in der der erste Bereich liegt. 

Die Erf indung wird klarer verstandlich werden aus der folgen- 
den Bes-chreibung einer ihrer Ausf uhrungsf orrnen, die beispiel- 
haft unter Bezug zu der begleitenden Zeichnung gegeben ist, in 
der : 

Figur 1 eine schematische Darstellung eines digitalen 

Rontgenbildes ist, bei dem ein Verfahren zum 
Komprimieren digitaler Bilddaten gemaS der Er- 
f indung angewendet werden soil, 

Figur 2 ein FluEschaubild des erf indungsgemaSen Verfah- 

rens zum Komprimieren der digitalen Bilddaten 
ist, 

Figur 3 ein Flufischaubild. eines ebenfalls erf indungsge- 

mafeeri Verfahrens zum Dekomprimieren der kompri- 
mierten digitalen Bilddaten ist, 

Figur 4 ein Teil eines Histogramms ist, das die Haufig- 

keit des Auftretens von Graustuf enwerten im Bild 
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aus Figur 1 zeigt, nachdem. dieses kontrastver- 
starkt wurde, 

Figur 5(a) eine zahlenmafiige Darstellung des Histogramms 

aus Figur 4 ist, 

Figur 5(b) . eine Nachschlagtabelle zum Abandern des Bilds 

ist, aus dem das Histogramm aus Figur 4 gewonnen 
wurde, derart, daS die Unterschiede zwischen in 
dem Bild auftretenden Graustuf enwerten Eins 
sind, 

Figur 5(c) eine inverse Nachschlagtabelle 1st, die die Um- 

kehrung der Nachschlagtabelle aus Figur 5(b) 
ist, zur Verwendung bei der Wiederherstellung 
des Bilds wahrend der Dekomprimierung, 

Figur 6(a) eine vergroSerte Ansicht eines Teils des Bildes 

aus Figur 1 ist, welche Graustuf enwerte einiger 
der Pixel zeigt, 

Figur 6(b) den Wert der niedrigstwertigen Rauschbits zeigt, 

die von den Pixeln aus Figur 6(a) abgetrennt 
wurden, 

Figur 6(c) den verbleibendeh Datenwert der Pixel aus Figur 

6(a) zeigt, nachdem die niedrigstwertigen 
Rauschbits von den Pixeln abgetrennt wurden, 

Figur 7 (a) - (c) Algorithmen gemafi dem Verfahren der Erfindung 

zeigt zum Erstellen der Vorhersagen von Graustu- 
fenwerten fur jeden der Pixel aus dem Bild aus 
Figur 1 , 

Figur 7(d) schematisch darstellt, wie die drei Vorhersage- 

verfahren aus den Figuren .7 (a) -7(c) verwendet 
werden, urn einen Dif f erenzwertmedian fur jedes 
. Pixel zu bestimmen, 
Figur 7(e) und (f) Algorithmen zeigen und. schematisch alterna- 
tive, ebenfalls erf indungsgemafie Vorhersagever- 
f ahren darstellen, die funf Vorhersagen fur 
Graustuf enwerte fur jedes Pixel umf assen, urn es 
zu ermoglichen, daS ein Dif f erenzwertmedian aus- 
gewahlt wird, 

Figur 8 (a) - (d) mathematisch veranschaulichen, wie Differenz- 
wertmediane fur 10 Pixel in dem digitalen Bild 
aus Figur 1 ausgewahlt werden, 
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Figur 9 eine Nachschlagtabelle zum Codieren yon Dif fe- . 

r.enzwertmedianen darstellt, 
Figur 10 ein Verteilungsgraph ist,. der die Verteilung der 

Dif ferenzweirtmediane aus dem Bild aus Figur 1 

darstellt, 

Figur 11 die Werte einiger der Pixel aus Figur 6 nach Ab- 

anderung des Bildes aus Figur 1, urn die Unter- 
schiede zwischen in dem Bild auftretenden 
Graustufenwertenauf Bins zu reduzieren ; die 
Werte der von den abgeanderten Werten der Pixel 
abgetrennten Rauschbits, und die codierten Dif- 
ferenzwertmediane der Pixel zeigt, * 

Figur 12 eine nach Bits zusammengef afite binare Zeichen- 

folge der Pixel aus Figur 11 darstellt, . 

Figur 13 und 1.4 ein Compute rprogramm. im Pseudocode gemaS 

der Erfindung zum Komprimieren des Bildes aus ■ 
Figur 1 darstellen, und 

Figur 15 ein Flufischaubild des Cbmputerprogramms axis Fi- 

gur 13 und 14 zum Komprimieren des Bildes aus 
Figur 1 darstellt . 

Unter Bezug auf die Zeichnungen wird nun ein Verfahren zum 
Komprimieren digitaler Da'ten, typischerweise eines digitalen 
Rontgenbilds 1, beschriebeh. Das digitale Rontgenbxld wird im 
Rasterformat gewoimen, siehe Figur 1, das eine Mehrzahl von 
Zeilen 4 aus Bereichen hat, die in diesem Falle Pixel 5 sind, 
die in einer Matrix aus den Zeilen 4 und Spa It en 6 gebildet 
sind. Jedes Pixel 5 definiert den Graustuf enwert am Ort des 
Bildes, der dem Pixel entspricht> mittels eines 8-Bit-Binar- 
codes. Auch wenn in Figur 1 das Bild 1 aus Darstellungsgriinden 
so dargestellt ist, dafi es 12 Zeilen 4 und 16 Spalten 6 von 
Pixeln 5 hat, ist es einem Fachmann klar, dafi ein derartiges 
Bild im allgemeinen eine wesentlieh grofiere Anzahl von Pixeln 
.5 pro Zeile und pro Spalte haben wurde. Im allgemeinen kann 
die Anzahl von. Pixeln pro Zeile und Spalte von zwischen 64 Pi- 
xeln pro Zeile mal 64 Pixeln pro Spalte bis -zu 5000 Pixeln pro 
Zeile mal 4000 Pixeln pro Spalte variieren. Das erf indungsge- 
mafie Verfahren ist fur die Bearbeitung eines Bilds mit jeder 
beliebigen Anzahl von Pixeln pro Zeile und pro Spalte geeig- 
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net. Wahrend in der unter Bezug auf die Zeichnungeii beschrie- 
benen Ausf vihrungsf orm der Erfindung der Graustuf enwert von je- 
dern Pixel durch einen 8 -Bit-Binarcode definiert ist, ist au- 
Serdem klar, dafi der Graustuf enwert durch kleinere oder groSec 
re Bitcodes definiert werden kann; in der Tat ist bei Rontgen- 
abbildungen im allgemeinen der Graustuf enwert pro Pixel durch 
10- oder 12 -Bit-Binarcodes definiert. Das erf indungsgemaSe 
Verfahren kann zum Komprimieren jeglichen digitalen Bilds ver- 
wendeJt werden, ungeachtet der Grofie des Bitcodes zum Def inie- 
ren der Graustuf enwerte . 

Das erf indungsgemafie Verfahren zum Komprimieren des digitalen 
Bildes umfafit die folgenden Schritt e, die in dem FluSschaubild 
aus Figur 2 dargestellt sind. In Schritt 1 wird das ur sprung r 
liche Rontgenbild gewonnen und abgetastet, urn den tatsachli- 
chen Graustuf enwert fur jedes Pixel zu bestimmen. .In Schritt 2 
wird dann uberpruf t , ob in. den in dem. gewonnenen .Bild auftre- 
tenden Graustuf enwerten Lucken auf treten. Anders gesagt wird 
in Schritt 2 uberpruf t, ob in dem gewonnenen Bild Graustufen- 
werte fehlen. Falls dies der Fall ist, wird in Schritt 2 das 
gewonnene Bild derart abgeandert, dafi die zahlenm&Sigen Unter- 
schiede zwischen in dem Bild auf tretenden Graustuf enwerten auf 
Eins reduziert werden. Schritt 2 wird nur ausgefiihrt, wenn in 
den in dem gewonnenen Bild auf tretenden Graustuf enwerten Luk- 
ken vorhanden sind. Derartige Lucken in den Graustuf enwerten 
konnen dadurch verursacht worderi sein, daS das Bild bereits ' 
abgeandert wurde, beispielsweise durch Kontrastverstarkung . In 
derartigen Fallen wurden viele Graustuf enwerte . in dem Bild 
fehlen, und derartige Lucken in den Graustuf enwerten wurden 
verhindern, daS nachfolgende Schritte des Verfahrens effektiv 
durchgefiihrt wurden, wie unten beschrieben wird. 

In Schritt 3 wird auf Rauschen in dem gewonnenen Bild liber- 
priift. Falls Rauschen vorhanden ist, wird das Rauschen von je- 
dem Pixel abgetrennt, und dies wird dadurch erzielt, daS das 
niedrigstwertige Sit oder die niedrigstwertigen Bits von den 
Graustuf enwerten der Pixel abgetrennt werden. Die abgetrermten . 
Rauschbits werden unkomprimiert gespeichert, wie unten im Zu- 
sammenhang mit den komprimierten Daten beschrieben wird, so 
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daE sie wahrend des Dekomprimierens des Bildes wieder an ihren 
Platz gebracht werden konnen. 

In Schritt 4 ward der Graustuf enwert fur jedes. Pixel vorherg^- 
sagt, wobei die Vorhersage auf den bestimmten tatsachlichen 
Graustuf enwerten seiner benachbart en Pixel beruht, wie unten 
ausf uhrlicher beschrieben wird. Bei dieser Ausf uhrungsf qrm der 
Erfindung werden fur jedes Pixel drei Vorhersagen fur Graustu- 
fenwerte erstellt . Die drei vorhergesagten Graustuf enwerte fur 
jedes Pixel werden dann'mit dem tatsachlichen Wert des Pixels 
verglichen, und es werden die Werte der Unterschiede zwischen 
den vorhergesagten Werten und den tatsachlichen Werten berech- 
net. Der Dif f erenzwertraedian. der drei Dif f erenzwerte wird aus- 
gewahlt 

In Schritt 5 werden die .Dif f erenzwertmediane fiir die Pixel co- 
diert, wobei Codes variabler Lange verwendet werden, wie unten 
beschrieben wird. 

In Schritt 6 werden die codierten Dif f erenzwertmediane fur die 
Pixel zusammengefafit ( "gepackt » ) # und, falls urspriinglich 
Rauschbits abgetrennt wurden, werden die abgetrennten Rausch- 
bits, ebenf alls rait den'- codierten- Dif ferenzwertmedianen fur die 
ent spire chenden Pixel zusammengepackt . 

In Schritt 7 kann eine weitere Komprimierung der zusammenge- 
. fafiten Bits erfolgen, indem jedes geeignete verlustfreie Da- 
tenkomprimierungsverf ahren verwendet wird, beispielsweise LZW. 
Derartige verlustfreie Datenkomprimierungsverf ahren sind einem 
Fachmann im allgemeinen wohlbekarmt. Das komprimierte Bild 
wird dann je nach Wunsch der Ablage zugefuhrt oder iibertragen. 

Figur 3 stellt ein FluEschaubild fur die Dekompriraierung des 
komprimierten Bildes dar,. das die Schritte 9 bis 16 umfafit, 
die. praktisch als die Umkehrung der Schritte 1 bis 8 des Kom- 
primierungsf luSschaubilds aus Figur 2 angesehen werden konnen; 
Das Flufischaubild aus Figur 3 wird unten kurz beschrieben. 



Aus Gruhden der Einfachheit wird jeder der Schritte 1 bis 8 
nachfolgend unter einer getrennten Uberschrift beschrieben, 

Ursprunal inhes Einganasbjld — 

Wenn das ursprungliche digitale Rontgenbild gewonnen. wird, 
wird es abgetastet. Weil jedes Pixel den Graustuf enwert def i- 
niert, den das Pixel in 8-Bit-Binarf orra darstellt, stehen 256 
Graustuf enwert e zur Verfugung, und Weil das Bild ein Rontgen- 
bild ist, sind im allgemeinen alle 256 Graustuf enwerte in dem 
Bild vorhanden, falls das Bild nicht verandert wurde, bei- 
spielsweise durch Kontrastverstarkung oder ahnliches. Sollte 
beim Abtasten festgestellt werden, daS alle oder im wesentli- 
chen alle Graustuf enwerte in dem Bild zu finden sind, ist 
Schritt 2, namlich die Abanderung des Bildes zum Reduzieren 
der zahlenmaSigen Unterschiede zwischen Graufstuf enwerten auf 
Eins, nicht erf orderlich, und er wird weggelassen. Tret en je- 
doch groSe Lucken in den in dem Bild zu findenden Graustuf en- 
werten auf, wird das Verfahren nach Schritt 2 auf das Bild an- 
gewendet, wie nachfolgend beschrieben wird. 

Abanderung des Bildes zum Reduz ieren der Graustuf enlucken 

Nun unter Bezug auf Figur 4 und 5 wird Schritt 2 zum Reduzie- 
ren der zahlenmaSigen Unterschiede zwischen den in dem Bild 
auftretenden Graustuf enwerten nunmehr beschrieben. Es wird ein 
Histogramm der Haufigkeit der in dem Bild auftretenden Grau- 
stufehwerte erzeugt. In Figur 4 ist ein typisches Histogramm 
graphisch dargestellt, in der Praxis wird das Verfahren jedoch 
durch ein Computerprogramm ausgefuhrt, und das Histogramm wird 
in der Form von Figur 5(a) erzeugt. Wie aus Figur 4 und 5 er- 
sichtlich, hat keines der Pixel in dem Bild einen Graustuf en- 
wert von 0. Vier der Pixel haben einen Graustuf enwert von 1. 
Es gibt keine Pixel mit Graustuf enwerten von 2 und 3, und es 
gibt fiinf Pixel mit einem Graustuf enwert von 4. Keine Pixel 
haben einen Graustuf enwert von 5 und 6, aber zehn Pixel haben 
einen Graustuf enwert von 7. Keines der Pixel hat einen Grau- 
stuf enwert von 8 oder 9, und elf haben einen Graustuf enwert 
von 10. Aus Griinden der Einfachheit wird hier nicht das gesam- 
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te Bild besprochen, zum oberen Ende der Graustuf enwerte haben 
jedoch vier Pixel einen Graustuf enwert von 247, keines hat 
Graustuf enwerte von 248 und 249, ; und drei haben einen Graustu- 
f enwert. yon 250 , wahrend keines Graustuf enwerte von 251 bis 
254 hat. Ein Pixel hat einen Graustuf enwert von 2 55 . In Figur 
5(a) sind die Graustuf enwerte oberhalb der Kastchen gezeigt, . 
und die Haufigkeit des Auftretens der Graustuf enwerte ist 
durch die Zahlen in den Kastchen angezeigt . Urn die Unterschie- 
de zwischen den in- dem Bild auf tretehden Graustuf enwerte auf 
Eins zu reduzieren, wird die Nachschlagtabelle aus Figur 5(b) 
erstellt. Dem Graustuf enwert 1 wird fur das reduzierte abgean- 
derte Bild der Graustuf enwert . 0. zugeordnet. Dem Graustuf enwert 
4 wird fur das reduzierte abgeanderte Bild der Graustuf enwert 
1 zugeordnet, dem Graustuf enwert 1 wird fur das reduzierte ab- 
geanderte Bild der Wert 2 zugeordnet, dem Graustuf enwert 10 
wird fur das reduzierte abgeanderte Bild der Graustuf enwert 3 
zugeordnet, usw. bis zu dem Graustuf enwert 247 , dem fur das 
reduzierte abgeanderte Bild der Wert 92 zugeordnet wird, usw. 
bis zu dem Graustuf enwert 255, dem fur das reduzierte abgean- 
derte Bild der Wert 94 zugeordnet wird. Die Graustuf enwerte 
von 4 bis 91 werden ebenfalls in dem reduzierten abgeanderten 
Bild a-lle verwendet . Entsprechend sind in dem reduzierten ab- 
geanderten Bild, auf das die verbleibenden Schritte des Ver- . 
fahrens angewendet werden, die Unterschiede zwischen den in 
dem Bild auftretenden Graustuf enwerten Eins . Figur 5(c) stellt 
eine inverse Nachschlagtabelle zum Wiederherstellen des ur- 
spriinglichen Bilds wahrend der Dekomprimierung dar, wie unten 
kurz beschrieben werden wird. - 

Bei der Erstellung des abgeanderten Bilds werden den Pixeln 
des gewonnenen Bilds entsprechend der Nachschlagtabelle aus 
Figur 5(b) die Graustuf enwerte der Pixel von 0 bis 94 zugeord- 
net. Das reduzierte abgeanderte Bild wird dann Schritt 3 un- 
terzogen, wie nunmehr beschrieben wird. 

Rauschabtrennung 



In Schritt 3 wird das gewonnene Bild, oder, falls das Bild 
Schritt 2 unterzogen wurde, das reduzierte abgeanderte Bild, 
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abgetastet, um den Rauschpegel f estzustellen . Jedes geeignete 
Verfahren kaim eingesetzt werden, beispielsweise kann die An- 
zahl der Rauschebenen berechnet werden, indem Bitebenen-Entro- 
piestatistik verwendet wird, die einem Fachmann bekannt ist. _ 
Hierdurch bestiromt man die Anzahl der niedrigstwertigen Bits, 
die von jedem Pixel abzutrennen sind, um das Rauschen auf ei- 
nen optimalen Pegel zu reduzieren. Durch dieses Verfahren.be- 
stimmt man .auch, ob das Rauschen nicht ausreichend ist, um ei- 
ne Abtrennung zu rechtf ertigen, und falls dies der Fall ist, 
wird das Bild dem Schritt 4 zugefuhrt . Wenn Rauschen vorhanden 
ist, werden typischerweise ein bis drei niedrigstwertige Bits 
abgetrennt. Bei dieser Ausfuhrungsf orm der Erfindung werden 
die zwei niedrigswertigen Bits von dem Wert jedes Pixels abge- 
trennt und abgelegt. Jedes Pixel wird dann durch vie r geteilt, 
namlich 'durch 2", wobei n die Anzahl der abgetrennten niedrigs- 
wertigen Bits ist, in diesem Falle namlich zwei . Hierdurch 
bleibt die Dif f erenz zwischen den in dem Bild oder dem redu- 
zierten abgeanderten Bild auftretendert Graustuf enwerte gleich 
Eins. Die beiden niedrigstwertigen Bits, die von jedem Pixel 
abgetrennt worden sind, werden in der Pixelreihenf olge fur ei- 
ne nachfolgende Bitzusammenfassung abgelegt, die unten be-, 
schrieben wird.'Nach dem Schritt der Rauschreduzierung wird 

i 

das digitale Bild dann Schritt 4 unterzogen. 
Vnrhersagp des Graustnf en wertS 

Unter Bezug auf die Figuren 6 bis 8 wird nun Schritt 4, der 
Schritt des Vorhersagens der Graustuf enwerte in jedem Pixel 
des Bilds beschrieben. Das Bild, das Schritt 4 unterzogen 
wird, kann das gewonnene Bild sein, wenn das Bild nicht der 
' Abanderung in Schritt 2 und der Rauschabtrennung in Schritt 3 
unterworfen wurde. Alternativ kann das Bild, das Schritt 4 un- 
terzogen wird, ein abgeandertes Bild sein, das der Rauschab- 
trennung unterzogen wurde oder auch nicht, oder das gewonnene 
Bild sein, das der Rauschabtrennung unterzogen wurde oder auch 
nicht. Bei dieser Ausfuhrungsf orm der Erfindung wurde das Bild 
abgeandert und aufierdem einer Rauschabtrennung unterzogen. 



Eingangs zu Figur 6 (a) : Figur 6 (a) stellt einen Teil der Ma- 
trix der Pixel 5dar, urid in.einigen der Pixel 5 sind Pixel - 
werte gezeigt. Dies sind die tatsachlichen Pixelwerte des ge- 
wonnenen Bilds, so wie es gewonnen wurde. Figur 6 (b) zeigft die 
abgeanderten Werte. der Pixel yon Pixel P[i-i t j.i] bis Pixel. 
P[i f j +9 j, nachdem das Bild in Schritt 2 abgeandert wurde. Figur 
6(c) zeigt die Pixelwerte fur dieselben Pixel, wie in Figur. 
6(b)., nachdem das Bild dem Schritt 3, namlich der Rauschredu- 
zierung unterzogen wurde. Es sind die Pixelwerte aus Figur 
6(c), die die tatsachlichen Werte der Pixel sind, welche als 
Grundlage zur Erstellurig der .drei Vorhersagewerte fur die erit- 
sprechenden Pixel verwendet werden . . 

Zum Zweck der Beschreibung des Verfahrens wird der Graustufen- 
wert des Pixels ,P[i,jj beschrieben. Der Pixelwert von Pixel P^.j] 
wird auf der Grundlage der tatsachlichen Werte der f olgenden 

r 

Pixel vorhergesagt : 

Pli,j-U« P(i.i,j] und P(i-i f j-n 

Die drei Vorhersagen fur den Wert von Pixel P[i,jj werden er- 
stellt, und die Unterschiede zwischen jedem vorhergesagten 
Wert und dem tatsachlichen Wert des Pixel P(i,j] aus Figur 6 (c) 
werden berechnet . 

Eine erste Vorhersage des Werts des Pixels Pu/jj wird auf der 
Grundlage des. in Figur 6(c) gezeigten tatsachlichen Werts des 
Pixels Pfi,j-i] erstellt, wobei der erste vorhergesagte Wert von 
p Ci,j] betragt: 

pl U,j] = , p li, j-U / 
siehe Figur, 7(a) . . 

Da der Wert des Pixels P[i,j-i] gleich 6 ist, . betragt der erste 
vorhergesagte Wert 
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Einezweite Vorhersage des Werts des Pixels P (i/j) beruht auf 
dem in Figur 6(c) gezeigten Wert des Pixels P ti - itj ] und wird 
durch die Formel 

P2 ( i,j] = P(i-i,j]» 
bestimmt, siehe Figur 7(b). 

Da der Wert des Pixels Pu-x.j, gleich 11 ist, betragt der zweite 
vorhergesagte Wert 

P2, i(j) = 11. 

Fine dritte Vorhersage fur deft Wert des Pixels Pu.ji wird auf 
der Grundlage der in Figur 6(c) gezeigten Werte der Pixel P [i(j - 
i]/ Pu-i.j] ^ des Gradienten der Pixelwerte in den Zeilen i-1 
zwischen den Pixeln Pn-i.j-i, -und Pu-i.ji sowie des Gradienten der 
Pixelwerte in der Spalte j-1 zwischen den Pixeln. P t i-i.j-.i] und 
P( i/jr i] erstellt. Man erhalt diesen aus der Formel 

•P3u.ji = P(i.j-ij+(Pli-i.i)- p H-i.j-i]> ' 

wobei P3 [i(j] der dritte vorhergesagte Wert ist. 

Der Wert des Pixels Pu-i.j-ij betragt 8, und da die Werte der 
Pixel P t i (j -u und Pu.i.n 6 bzw. ll sind, betragt der dritte vor- 
hergesagte Wert JP 3ii-.il gemaE der Formel von Figur 7 (c) gleich 

9 . • 

Die drei vorhergesagten Werte P l (i ,j] , P2 ( i,j] und P 3 Ulj i und der 
, tatsachliche Werte des Pixels P u .ji werden verglichen, und es 
werden die entsprechenden Dif f erenzwerte zwischen den vorher- 
gesagten Werten und dem tatsachlichen Wert berechnet , Die Dif- 
f erenzwerte zwischen den drei vorhergesagten Werten und dem 
tatsachlichen Wert von Pu^l sind in den Figuren 8(a) bis (c) 
gezeigt. Der Dif f erenzwert zwischen dem ersten vorhergesagten 
Wert und dem tatsachlichen Wert betragt +4, der Dif f erenzwert 
zwischen dem zweiten vorhergesagten Wert und dem tatsachlichen 
Wert betragt -1, und der Dif f erenzwert zwischen dem dritten 
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vorhergesagteh Wert und dem tatsachlichen Wert betragt +1. Ge- 
mafi dem Verfahren der Erfindung wird der Differenzwert median 
ausgewahlt, der in diesem Falle gleich +1 ist , ' siehe Figur 
8(d) . Der Dif f erenzwertmedian wird .dann codiert, wie unten ge*= 
mafi Schritt 5 beschrieben wird. In den Figuren 8(a) , ■ (b) und 
(c) sind aufierdem die Dif f erenzwerte zwischen den ersten* 
zweiten und dritten vorhergesagten Werten PL, p 2 und P3 und 
den tatsachlichen Werten der Pixel P C i, j+11 bis Pu.j-9] gezeigt. 
Die Differenzwertmediane fur die Pixel P (i>j+1) bis Pu,^) sind 
in Figur. 8 (d) gezeigt . Die ersten, zweiten und dritten vorher- 
gesagten Werte PI, P2 .bzw. P3 werden auf dieselbe Weise be- *• 
stimmt wie es oben fur die Bestimmung der ersten, zweiten und 
dritten vorhergesagten Werte Pl ( i, j]f P2 (i<j) und P3 (i/j] be- 
schrieben wurde, und die entsprechenden Dif f erenzwerte und die 
Medianwerte werden genauso auf ahnliche Weise berechnet wie 
die Dif f erenzwerte und der Dif f erenzwertmedian fur das Pixel 
p (M] v ' . • . . 

Nachdem jeder Dif f erenzwertmedian: berechnet wurde, wird der 
Dif f erenzwertmedian gemaS Schritt 5 codiert, wie nun beschrie- 
ben wird. 

Dif ferenzcodierung 

Nun unter Bezug auf die Figuren 9 und 10, sind die Bitcodes, 
die zum Codieren der Differenzwertmediane von variabler Lange 
sind, in der Nachschlagtabelle aus Figur 9 dargestellt. Der 
Dif ferenzwertmedian 0 ist der am hauf igsten auftretende Diffe- 
renzwertmedian, und daher wird diesem der kurzeste Bitcode, 
namlich der aus einem Bit bestehende Code "0" zugeordnet . Die 
Differenzwertmediane ±1 sind die am. nachsthauf igen auftreten- 
den Differenzwertmediane, und die nachstkiirzeren Bitcodes, 
welche 3 -Bit -Codes sind, werden diesen zugeordnet, usw. bis zu 
den Dif f erenzwertmedianen, ±6, denen 8-Bit-Codes zugeordnet, 
werden.- Figur 10 stellt die Verteilung der Differenzwertmedia- 
ne fiir das Rdntgenbild aus Figur 1 dar.. Jeder. Code aus Figur 9 
ist ein eindeutiger Code, und wenn er von rechts nach links, 
gelesen wird, kann er sofort als Bitcode .zum Codieren der Dif- 
ferenzwertmediane idehtif iziert werden, wobei die Bedeutung 



davon darin liegt, dafi es nicht notig ist, den An fang und das 
Ende der Bitcodes fur die Dif f erenzwertmediane anzuzeigen, 
wenn die Bitcodes als Bits zusammengef aSt sind"("bit packed") , 
wie unten unter Bezug auf Schritt 6 beschrieben wird. 

Wie oben gesagt, sind die. Bitcodes fur die Dif f erenzwerte -6 
und + 6 8-Bit-Codes. Da der Wert fur jedes Pixel in einem 
8-Bit-Code bereitgestellt wird, liegt kein Vorteil darin, Dif- 
f erenzwerte grofier als -6 oder +6 zu codieren, weil der Bit- 
code langer ware als der tatsachliche Bitcode des Pixels . In . 
derartigen Fallen, bei denen der Dif f erenzwertmedian +6 oder 
-6 uberschreitet , wird der tatsachliche Wert des Pixels abge- 
legt und bitweise zusammengef aSt , siehe den unten beschriebe- 
nen Schritt 6 . Es wird ein ersten Kennzeichen ("flag means") 
bereitgestellt, urn es zu kennzei'chnen, wenn ein tatsachlicher 
Wert eines Pixels bitweise zusammengef a£t wird, und in diesem 
Falle ist das erste Kennzeichen ein 8-Bit-Code, der in der. 
Nachschlagtabelle aus Figur 9 hinter der Abkurzung "Lit 1" an- 
gegeben ist. Hier wird unter dem tatsachlichen Wert der Wert 
des Pixels nach Abanderung des Bilds in Schritt 2 und Rausch- 
reduzierung in Schritt 3 verstanden. Trifft man auf eine Folge 
von Pixeln, bei denen der Dif f erenzwertmedian jeweils ±6 uber- 
schreitet, werden die tatsachlichen Werte der Pixel in der 
Folge bitweise zusammengef afit . Es wird ein zweites Kennzeichen 
("flag means"), urn anzuzeigen, daS eine Folge von tatsachli- 
chen Werten von Pixeln bitweise zusammengef afit wird, durch ei- 
nen 8-Bit-Code bereitgestellt, der in der Nachschlagtabelle 
aus Figur 9 hinter der Abkurzung "Lit N" angegeben ist. Nach 
dem 8 -Bit -Code des zweiten Kennzeichens wird die Anzahl der 
Pixel in Folge in einem 4-Bit-Code bereitgestellt , und dann 
werden die 8-Bit-Werte der entsprechenden Pixel in der Folge 
als Bit. zusammengef afit, wie unten beschrieben wird. Nachdem 
der Dif f erenzwertmedian jedes Pixels codiert wurde oder sein 
tatsachlicher Wert beibehalten wurde, wird der codierte Wert 
oder der tatsachliche Wert bitweise in einer Bit-Zeichenf olge 
gemafi Schritt 6 zusammengef afit , der nachfolgend beschrieben 
wird. 
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Bitzusammerifassung 

Die bitweise Zusammenf assung der codierten Dif f erenzwertmedia- 
ne, der tatsachlichen Werte der Pixel - wb passend - und der ^ 
abgetrennten riiedrigswertigsten Rauschbits wird nun unter Be- 
zug auf die Figuren il.und 12 beschrieben. Figur 11 stellt die 
Dif f erenzwertmediane fur die Folge Pu/j] bis . P (i ; jf9J dar. Die 
Dif f erenzwertmediane dreier der Pixel uberschreiten ±6 , und 
sorait werden die tatsachlichen Werte dieser Pixel beibehalten. 
Figur 11 zeigt auSerdem die tatsachlichen abgeanderten Werte 
der Pixel P u ,j] bis P (i ,j + 9) und auch die Werte der Rauschkompo- 
nenten, namlich die Werte der beideii niedrigswertigen Rausch- * 
bits, die von den Pixeln P (iij) bis P Uf j+9J abgetrennt wurden. k 
Figur 12 zeigt die Bits der Pixel P (ifj] bis P (iij+9)/ die bitwei- 
se in eine Zeichenfolge von Bits zusammengef aEt wurden. Der 
Dif ferenzwertmedian von Pixel P[i,j) betragt +1/ und der Diffe- 
renzwertcode aus der Nachschlagtabelle aus Figur 9 lautet 101. 
Die Rauschbits, die von dem Pixelwert abgetrennt wurden, wer- 
den mi t dem Dif f erenzwertcode verbunden und in die Zeichenfol- 
ge eingefiigt. In dies em Falle sind die Rauschbits/ die in 
Schritt 3 abgetrennt wurden, die Bits 01. Aus Grunden der Ein- 
fachheit und urn das Verstandnis von Figur 12 zu erleichtern, 
sind die niedrigstwertigen Bits, die zusammen mit den Diffe- 
renzwertmediancodes und den tatsachlichen Werten eingefiigt 
wurden, unterstrichen. Die Bits fur jedes Pixel aus Figur 12 
sind miteinander verbunden und in Kastchen dargestellt. Der 
Wert d.es Differeinzwertmediancodes oder des tatsachlichen Werts 
des Pixels, der bitweise zusanvmengef afit wird, ist fur jedes 
Pixel oberhalb des betreffenden Kastchens angezeigt. Der Dif- 
ferenzwertmedian von Pixel P[i, j+ i) betragt ebenfalls +1, und so- 
mit lautet der Dif f erenzwertmediancode 101. Die abgetrennten 
Rauschbits von 10 werden mit dem Dif f erenzwertmediancode 101 
verbunden. Irn Falle von Pixel P (ifj+21 betragt der Dif ferenzwert- 
median -2, und s omit ist der Dif f erenzwertmediancode 1100. Die 
beiden niedrigstwertigen. Rauschbits 11, die von Pixel P(i,j4 2 ) 
abgetrennt -wurden, werden mit dem Dif f erenzwertmediancode ver- 
bunden. Da die Dif f erenzwertmediane der Pixel P[i, j+3 ] und .P[i,j +4 i 
groEer als ±6- sind, wurden die tatsachlichen Werte 26 bzw. 34. 
dieser beiden Pixel in die Bitzeichenf olge eingefugt. Urn je- 
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doch anzuzeigen, daS die tat sachlichen Wert e >der beiden Pixel 
P u , j+3) und Pti #j+ 43 in die Bitzeichenfolge eingefugt warden, wur- 
de das zweite Kennzeichen "Lit .2" in der Bitzeichenfolge vor 
den tatsachlichen Werten dieser beiden Pixel eingefugt, und ^ 
dem. zweiten Kennzeichen "Lit 2" folgt der 4 -Bit -Code, der ah- 
zeigt, daS die nachsten beiden Werte hinter dem zweiten Kenn- 
zeichen "Lit 2" tatsachliche Werte sind. Da von dem Pixel 
P[i,j + 3] keine Rauschbits abgetrennt wurden, werden die beiden 
Bits 00 mit dem tatsachlichen Wert des Pixels P(i, j+ 3i verbunden. 
Die Rauschbits 01, die von dem Pixel P C i, j+4 ] abgetrennt wurden, 
werden mit dem tatsachlichen Wert des Pixels in der Bitzei-. / 
clienfolge verbunden. Der Dif f erenzwertmediancode wird fur die 
Pixel P[i,j + 6) und P[i,j+7i bitweise zusammengef aSt . Da der Diffe- 
renzwertmedian des Pixels P[i,j + a] ±6 uberschreitet , wird der 
tatsachliche Wert zusammen mit den Rauschbits, die abgetrennt 
wurden, bitweise zusammengef afit . Im Falle des Pixels Pu,j+9) 
wird der Dif f erenzwertmediancode bitweise zusammen mit den 
Rauschbits, die abgetrennt wurden, zusammengef a£t 

Nach der bitweisen Zusammenf assung ("bit packing") ist die . 
Komprimierung des Bilds gemafi der Erfindung abgeschlossen. Das 
komprimierte bitweise zusammengef aSte Bild kann dann weiteren 
wohlbekannten Komprimierungs'techniken, beispielsweise, falls 
erwunscht, einer LZW - Komprimierung unterzogen werden. Das bit- 
weise zusammengef aSte, Bild oder das komprimierte bitweise zu- 
sammengef afite Bild wird dann zusammen mit einer zugehorigen 
Kopf zeileninformation, welche fur die Dekomprimierung notwen- 
dig ist, ausgegeben, und das komprimierte bitweise zusammenge- 
f afite Bild und die Kopf zeileninformation kann abgelegt oder 
iibertragen werden. Die Kopf zeileninformation umfaSt Details 
der Bildbreite, Bildhohe und der Anzahl von Bits pro Pixel, 
mit anderen Worten, die Anzahl von Bits, die verwendet wurden, 
urn den Graustuf enwert jedes Pixels in dem urspriinglich gewon- 
nenen Bild anzugeben. Die Kopf zeileninformation umfaEt auSer- 
dem eine Angabe dazu, ob das Bild abgeandert wurde , urn die 
Liicken zwischen den in dem urspriinglichen Bild auf getretenen 
Grauwerten zu reduzieren oder nicht, und falls dies der Fall 
ist, umfafit die Kopf zeileninformation auch die inverse Nach- 
schlagtabelle . Die Kopf zeileninformation umfaSt die Anzahl von 
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niedrigstwertigen Bits, die iei dem Komprimierungsverf ahreri 
abgetrennt wurden, urn die Rauschreduktion zu optimieren. Die 
Kopf zeileninf ormation umfaEt auch die Algorithmeri, die zum . 
Vorhersagen def Graustuf enwerte jedes Pixels verwendet wurden^. 

Nun zu Figur 3: es werden kurz die Schritte der Dekomprimie- 
rung beschrieben. In Schritt 9 wird das komprimierte Bild aus 
Schritt 8 gewonnen. In Schritt 10 wird das bitweise zusammen- 
gefafite Bild dekomprimiert , falls das bitweis,e jzusammengef afite 
Bild einer LZW-Komprimierung oder einer anderen wohlbekannten 
Komprimlerung unterzogen wurde, wobei der geeignete Dekompri- 
mierungsalgorithmus verwendet wird. Schritt 1.0 entfallt, wenn 
das' in Schritt 9 gewonnene Bild dem Schritt 7 nicht unterzogen 
wurde. In Schritt 11 werden kanh die Bits getrennt, und die 
niedrigstwertigen Bits werden von den codierten Dif f erenzwert- 
. medianen bzw. gegebenenf alls den tatsachl ichen Werten der Pi- 
xel getrennt. Das Bild aus Schritt 11 wird dann Schritt 12 un- 
terzogen, indem unter Verwendung ahnlicher Algorithmen wie der 
unter Bezug auf Schritt 4 beschriebenen die Werte der Pixel 
vorhergesagt werden und die Dif f erenzwertmediane bestimmt wer- 
den. In Schritt 13 werden die Dif f erenzwertmediane dann unter 
Verwendung der Tabelle aus Figur 9 in umgekehrter Weise deco- 
diert, und das Bild wird dann Schritt 14 unterzogen, in dem 
den in Schritt 13 bestimrnten Pixelwerten das Rauschen wieder 
hinzugefugt wird. Falls das Bild einer Reduktionsanderung ge- 
maS Schritt 2 unterzogen wurde, wird das Bild Schritt 15 un- 
terzogen, in dem unter Verwendung der inversen Nachschlagta- 
belle aus Figur 5(c) Schritt 2 des Komprimierungsverf ahrens 
umgekehrt wird, und dann wird in Schritt 16 ein wiederherge- 
stelltes Bild ausgegeben, das mit dem ursprungl ichen, in 
Schritt 1 gewonnenen Bild identisch ist. 

Nun wieder zu den Figuren 7(e) und 7(f), in denen zwei alter- 
native Vorhersageverf ahren zum Vorhersagen des Werts des Pi- 
xels P[i,jj dargestellt sind. Bei jedem.dieser Vorhersageverf ah- 
ren werden zusammen mit den bereits beschriebenen ersten drei' 
Vorhersagen Pl (i/j] , P2 u#jl und P3 (i<j) zwei weitere zusatzliche 
Vorhersagen der Pixelwerte von Pixel P[i/j] erstellt. Im Falle 
des Verf ahrens aus Figur 7(e) wird eine vierte Vorhersage 



P4[ i# j] des Pixelwerts des Pixels Pu,j) auf der Grundlage der in 
der Zeile i vorhergehenden zwei Pixel, namlich dem Pixel Pu/j-n 
und dem Pixel. Pu,j-2] anhand der^ Forme 1 

P4li.il 2 X Pci.j-u - P[i,j- 2 ] 

f 

erstellt . 

Da das Pixel P[i,j.ii naher an dem Pixel P.ci.jj a ^ s das Pixel 
P[i t j-2if wird dieses letztere Pixel p u f j-2] mit einer Gewichtung 
von 2 gewichtet. Das Pixel P[i,j-2) ergibt den Gradienten der Pi- 
xelwerte zwischen dem Pixel P[i,j-2j und dem Pixel P[i,j-u . Die 
funfte Vorhersage PS^.j] wird auf der Grundlage der beiden be- 
nachbarten Pixel in der Spalte j, namlich des Pixels Pu-i/j) und 
des Pixels Pu-2,;n in ahnlicher Weise anhand. der Formel 

P5 ( i,j] = 2 X Pu-i, j] - P(i-2,j] 

erstellt . 

Da das Pixel P(i-i,j] dem Pixel P li( j] am nachsten liegt, wird ihm 
eine Gewichtung von 2 gegeben, wahreiKl das Pixel Pu-2,ji den 
Gradienten ergibt. 

Bei dieser Ausfuhrungsf orm der Erf indung werden die Differenz- 
werte zwischen den funf vorhergesagten Werten Pl-u.jj,. P2 [i ,- n , 
P3u.jjf ^ 4 Ci,j] und P5 CiJl und dem tatsachlichen Wert des Pixels 
Pii,ji berechnet, und der Dif f erenzwertmedian der funf Diffe- 
renzwerte wird ausgewahlt . 

Im Falle von Figur 7(f) beruhen die vierte ^und funf te Vorher- 
sage, die hier der Einfachheit halber mit P.6( i# j] und P7 ti ,j) be- 
zeichnet werden, auf Pixeln, die diagonal in Reihe mit dem Pi- 
xel Pu,j) liegen, und zwar anhand der Formeln 

P6[i,j) * 2 X ~ P ti-2,j-2)/ 

und 

P 7 [i,j) = 2 x . P (i-l.j+U " P U-2,j+2). 
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Die dera Pixel P(i,.j] der diagonal ausgerichteten Pixel am nach- 
sten liegenden Pixel, namlich die Pixel Pu-i.j-ii und P (i . 1>j+l] 
werden entsprechend mit einem Wert von 2 gewichtet. Die Pixel 
P(i-2,j-2] und Pii- 2 ,j*2) ergeben den Gradienten der Pixelwerte zwk 
schen den Pixeln P ( i- 2 ,j-2) und _ Pu-i.j.i] bzw. P ( i. 2 , j+2) - und P ti -i. j+1 , . , . 
In diesem Falle werden ^die Dif f erenzwerte zwischen den fiinf 
vorhergesagten Werten Pl (i , jJ# P2, i , jJ , P3 (1/j ,, JP 6 u,.,, . und P 7 u . j,' 
und dera tatsachlichen Wert des Pixels P [i#j] berechnet, und der 
Dif ferenzwertmedian der funf Dif f erenzwerte wird ausgewahlt . 

Indem anstelle von dreien fiinf Vorhersagen verweridet werden, 
liegen die Differenzwertmediane im allgemeinen naher an 0. 

Das erf indungsgemaGe Verfahren kann in Hardware . ode r in Soft- 
ware umgesetzt werden, typischerweise wird es in Software auf 
einem Computer umgesetzt werden, es kann jedoch auch in einen 
integrierten Schaltkreischip implementiert werden. Ein typi- 
sches Computerprogramm im Pseudocode ist in den Figuren 13 und 
14 dargestellt, und ein FluBschaubild des Computerprogramms 
ist in Figur 15 dargestellt. Das Computerprogramm wird nun 
kurz beschrieben, es ist jedoch dem Fachmann leicht ersicht- 
lich, daU viele andere geeignete Programme zum Implemeritieren 
des Verfahrens verwehdet werden konnen, phne dafi der Bereich 
der Erf indung verlassen wird. Das Computerprogramm aus Figur 
13 und 14 unter zieht das digitale Bild zwei Stufen. Die erste 
Stufe wird unter Bezug auf Figur 13 beschrieben, und die zwei- 
te; Stuff e wird unter Bezug auf Figur 14 beschrieben. Die erste 
Stuf e umfaSt drei Funktionen. Die erste Funk t ion besteht dar- 
in, die Graustuf enwerthauf igkeitszeichenf olge aus dem digita- 
len Bild zu erzeugen. Die zweite Funkt ion besteht darin, die 
Graustufenwertreduktions- und -wiederherstellungsnachschlagta- 
bellen zu berechneh, mit anderen Worten, die Nachschlagtabelle 
aus. Figur 5(b) fur die Vorwartsrichtung zum Erzeugen eines re- 
duzierten abgeanderten digitalen Bilds und die inverse Nach- 
schlagtabelle aus Figur 5(c) zum Wiederumwandeln des abgean- 
derten reduzierten Bilds in seine ursprungliche Form nach dem 
Dekomprimieren. Die dritte Funktion bestimmt die Anzahl der 
niedrigstwertigen Bits, die von dem- Graustuf enwert jedes, Pi- 
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xels abgetrennt werden sollen, um die Rauschreduzierung zu op- . 
timieren. 

In Zeile 1 des Programms werden die Graustuf enhaufigkeitszei-^ 
chenfolgen auf Null gesetzt. In den Zeilen 2 und 3 wird beim 
Abtasten des Bilds die. Hauf igkeitszeichenf olge aus Figur 5(a) 
erzeugt, indem der Graustuf enwerthaufigkeitszahlwert fur jeden 
Graustuf enwert erhoht wird, wenn. ein Pixel dieses Graustuf en - 
werts im Bild erfafit wird. In den Zeilen 4 und 5 werden die 
Nachschlagtabelle aus Figur 5(b) fur die Vorwartsrichtung und 
die inverse Nachschlagtabelle aus Figur 5(c) erzeugt. In den 
Zeilen 6, 7, 8 und 9 wird fur jede Bitebene, ausgehend von der 
niedrigstwertigen Bitebene die Entropiestatistik und die 
Durchlauf statistik berechnet . . Wenn einer der Tests Rauschen 
indiziert, dann wird die Funktion unterbrochen und die Rausch- 
ebene NR um 1 erhoht. Die Bestimmung der Anzahl der abzutren- 
nenden niedrigstwertigen Bits unter Verwendung von Bitebenen- 
entropiestatistik sind einera Fachmann sicherlich wohlbekannt . 

Die zweite Stufe des Coraputerprogramms wird nun unter Bezug 
auf Figur 14 beschrieben. Die Stufe 2 umfa&t zwei Programm- 
funktionen. Die erste Funktion gibt Bildkopf zeileninf ormatio- 
nen zur Verwendung bei der Dekomprimierung aus, und die zweite 
Funktion komprimiert die Daten gemafi dem Verfahren. In den 
Zeilen 1, 2 und 3 der erst en Funktion der zweiten Stufe wird 
die Bildkopf zeile gebildet, die die Bildbreite, ^hohe und die 
Bits pro Pixel umf afit . Der Kopf umfaSt au£erdem die Anzahl der 
zum Optimieren der Rauschreduzierung abgetrennten niedrigst- 
wertigen Bits und die inverse Nachschlagtabelle zum Wiederher- 
stellen des Graustuf enwert s des komprimiert en Bilds, um das 
ursprungliche Bild nach der Dekomprimierung zu bilden. Diese 
Kopf zeileninf ormation; wie auch die weitere oben besprochene 
Kopf zeileninf ormat ion wird zusammen mit dem komprimierten Bild 
ausgegeben. Die zweite Programmf unkt ion, die das Bild kompri- 
miert, beginnt mit Zeile 4, die die Funktion 1 der ersten Stu- 
fe aufruft, um die Graustuf enhauf igkeitszeichenf olge aus Figur 
5(a) zu erstellen. Die Zeile 5 der zweiten Programmf unkt ion 
der zweiten Stufe ruft die zweite Funktion der ersten Stufe 
auf, um die Nachschlagtabelle fur die Vorwartsrichtung und die 
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inverse Nachschlagtabelle aus den Figuren 5(b) und (c) zu be- 
rechnen . Die Zeile 6 der zweiten Programmf unkt ion der zweiten 
Stufe ruft die dritte Funktion der ersten Stufe auf, namlich ' 
die Funktion, die die Anzahl der abzutrennenden hiedrigstwer-^. 
tigen Bits berechnet. Die Zeile 7 der zweiten Stufe ruft die 
Ausgangsbildkopf zeileninf ormation auf. Die zweite Stufe geht 
dann zu Zeile 8 iiber, und fur jedes Pixel in dem Bild wird in 
Zeile 8 die Graustuf enwertreduktionsnachschlagtabelle aus Fi- 
gur 5(b) herangezogen, urn ein abgeandertes Bild zu erzeugen, 
bei dem die zahlenmaSigen Unterschiede zwischen den in dem 
Bild auf tretenden Graustuf enwerten auf Eins reduziert werden. 
In Zeile 9, der zweiten Stufe wird die geeignete Anzahl voh 
niedrigstwertigen Bits vom Bitwert jedes Pixels abgetrennt und 
dann der verbleibende Bitwert des Pixels durch 2 n geteilt, wo- : 
bei n gleich der Anzahl der zur Rauschreduzierung abgetrennten: 
niedrigstwertigen Bits ist.-"; In Zeile 10 der zweiten Stufe wird 
die erf orderliche Anzahl von Vorhersagen fiir den Wert jedes 
Pixels erstellt, und in Zeile 11 werden die vorhergesagten 
Werte mit dem tatsachlichen Wert des Pixels verglichen und die 
Dif f erenzwerte zwischen den. entsprechenden vorhergesagten Wer- 
ten und dem tatsachlichen Wert berechnet. In Zeile 11 wird 
auch der Dif f erenzwertmedia:n : aus den Dif f erenzwerten fur jedes 
Pixel ausgewahlt. In Zeile 12 wird uberpruft, ob der Diffe^ 
renzwertmedian absolut gesehen kleiner oder gleich 6 ist, und 
falls dies der Fall ist, wird in Zeile 13 der passende Bitcode 
variabler Lange, der dem Dif f erenzwertmedian entspricht, aus 
der Nachschlagtabelle aus Figur 9 ausgewahlt und der passende 
Bitcode variabler Lange fur das Pixel ausgegeben. Falls be- 
stimmt wird, dafi der Wert des Dif f erenzwertmedians absolut ge- 
sehen groSer. als 6 ist , dann wird in Zeile 14 der passende 
Code ausgewahlt, namlich "Lit 1" oder "Lit N" , der ausgegeben 
wird, und in Zeile 15 wird nach dem betreffenden Bitcode "Lit 
1" oder "Lit N" der tatsachliche Pixelwert ausgegeben. Sollte 
eine Folge von Pixeln auftreten, bei denen der tatsachliche . 
Wert ausgegeben werden soil, wird hinter dem Code fur "Lit N" 
die Anzahl der tatsachlichen Werte in der Folge wie bereits 
beschrieben in einem 4-Bit-Code ausgegeben. In Zeile 16 werden 
die abgetrennten niedrigstwertigen Bits zusammen mit entweder 



dem Bitcode variabler Lange fur jedes Pixel oder dem tatsach^ 
lichen Wert fur jedes Pixel, je nachdem, ausgegeben. 

Unter Bezug auf Figur 15 wird nun das Flufischaubild des Compu- 
terprogramms kurz . beschrieben. Es werden die digitalen Bildda- 
ten empf angen, und der Vorhersagetyp wird ausgewahlt . Diese 
Auswahl erfolgt normalerweise durch den Bediener. Mit anderen 
Worten wahlt der Bediener aus, ob fur jedes Pixel drei Vorher- 
sagen, funf oder moglicherweise sieben erstellt werden sollen, 
und die Operation bestimmt dann die Algorithmen zum Erstellen 
jeder Vorhersage. Die erfaSten digitalen Bilddaten werden zu 
Block 1 weitergeleitet, der die Bitebenen identif iziert , die 
• Rauschen beinhalten, und der die Anzahl der erf orderlichen- 
falls abzutrennenden niedrigstwertigen Bits bestimrat. Die di- 
gitalen Bilddaten werden dann durch den Block 2 geleitet, der 
die Graustuf enhauf igszeichenfolge der in Figur 5(a) darge- 
stellten Art vorbereitet. Das Hauf igkeitshistogramm wird dann 
zu Block 3 weitergeleitet, der die Nachschlagtabelle der Art 
aus Figur 5(b) vorbereitet. Das Hauf igkeitshistogramm wird aAi- 
Serdem zu Block 4 weitergeleitet , der die inverse Nachschlag- 
tabelle der in Figur 5(c) dargestellten Art vorbereitet, um 
das Bild wiederherzustellen. Die digitalen Bilddaten werden 
auch zu Block 5 weitergeleitet, der die Graustuf enwerte des 
Bildes reduziert, indem eine geeignete Nachschlagtabelle der 
Art aus Figur 5(b) verwendet wird. Das aus Block 5 herruhrende 
abgeanderte Bild wird an Block 6 weitergeleitet, wo die durch 
Block 1 bestimmte Anzahl der niedrigstwertigen Bits von dem 
abgeanderten Bild abgetrennt wird. Das abgeanderte Bild, von 
. dem die niedrigstwertigen Bits abgetrennt wurden, wird darin an 
Block 7 weitergeleitet, der dann die betreffende Anzahl von 
Vorhersagen von Graustuf enwert en fur jedes Pixel auf der 
Grundlage der ausgewahlten Anzahl der zu erstellenden Vorher- 
sagen vorbereitet, und der die vorhergesagten Werte mit dem 
tatsachlichen Graustufenwert des Pixels des abgeanderten Bilds 
vergleicht und jeweils den Dif f erenzwert zwischen den entspre- 
chenden vorhergesagten Werten und dem tatsachlichen Wert be- 
rechnet . Block 7 wahlt dann den Dif f erenzwertmedian der Diffe- 
renzwerte aus. Block 8 uberpruft, ob der Wert des Differenz- 
wertmedians fur jedes Pixel absolut gesehen kleiner oder 
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gleich 6 ist . Falls er kleiner oder gleich 6 ist, wird der 
Dif f erenzwert durch Block 9 codiert, ihdem die Codes variabler 
Lange aus Figur 9 verwendet werden. Sollte Block 8 bestimmen, 
daS der Wert des Dif f erehzwertraedians absolut gesehen groSer ^ 
als 6 ist, w.ird durch Block 10 der passende Bitcode "Lit 1" , 
der einen tatsachlichen Wert anzeigt, ausgegeben, und der tat- 
sachliche Wert des Pixels wird nachfolgend durch Block 11 aus- 
gegeben, urn eine Bitfolge der. in Figur 12 gezeigten Art zu 
bilden. Das Bild kann dann abgelegt oder (ibertragen werden 
oder einer weiteren bekannten Komprimierung unterzogen und 
dann abgelegt oder ubertrageri werden. 

Die Vorteile der Erfindung sind zahlreich. Wegen der Tatsache, 
daS eine Anzahl von Vorhersagen fur den Grauwert fur jedes Pi- 
xel erstellt wird* wird jegliches Rauschen, dais in einzelnen 
vorhergesagten Werten auf treten kann, deswegen abgetrennt, 
weil der Dif f erenzwertmedian auf der .Grundlage der Vorhersagen . 
ausgewahlt wird, Wegen der Tatsache, dafi der zum Codieren des 
Dif f erenzwertmedians verwendete Code ein Bitcode variabler . 
Lange ist, wird eine ef f iziente Komprimierung von Daten er- 
reicht, und indem den am haufigsten auftretenden Differenz- 
wertmedian'en die kurzesten Codes zugeordnet werden, wird eine 
weitere starke Reduzierung des komprimierten Bildes erreicht-. 

Wenn das gewonnene Bild bereits durch KontrastverstArkung ver- 
andert wurde, verbessert.das Reduzieren der zahlenmafiigen Un- 
terschiede zwischen den in dem Bild auf getretenden Graustufen- 
werten auf Eins deutlich den ProzeS des Komprimierens . Da in 
den meisten naturlicherweise vorkommenden Bildern, typischer- 
weise in den Rontgenbildern, itti allgemeinen zwischen benach- 
barten Pixeln keine plotzlichen Sprtinge in den Stufenwerten 
auf treten, sollten somit, falls die Unterschiede zwischen den 
in dem Bild auftretenden Graustuf enwerten Eins sind, die Un- 
terschiede in den Grauf stufenwerten zwischen benachbarten Pi - . 
xeln relativ niedrig sein und ublicherweise in der Grofienord- 
nung von 0 bis 6 liegen. Dadurch wird somit gewahrleistet , dafi 
die Dif f erenzwertmediane zwischen den vorhergesagten und den 
tatsachlichen Werten der Pixel relativ klein und in den mei- 
sten Fallen kleiner als ±1 sind, siehe die Verteilung der Dif- 
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ferenzwerte in Figur 10. Dadurch wird die beim Komprimieren zu 
erreichende Reduktion weiter erhoht . Das Abtrennen von Rau- 
schen von den Bitwerten jedes Pixels vor der Komprimierung - 
tragt weiter zur Effizienz der Komprimierung be i, da man 
herausgefunden hat, daS das Komprimieren von Rauschen keinen 
Vorteil mit sich bringt . Die Verwendung von Medianwerten der 
Dif ferenzwerte fuhrt zu zwei bedeutenden Vorteilen ih einem 
Schritt. Zum einen werden die Ergebnisse von verschiedenen 
aufeinander abgestimmteri Vorhersagen kombiniert, und diese ab- 
gestimmte.n Vorhersagen sind so ausgewahlt , . dafi sie gut zusara- 
menwirken, und jede ist so ausgewahlt, daS sie zu bestimmteh 
Eigenheiten der Bilddaten pafit, Zum zweiten wird Rauschen in 
einem Pixel, fiir das eine einzelne Vorheirsage erstellt wird, 
dadurch reduziert, daS Werte von falschen Vorhersagen igno- 
riert werden. Dies ist % wichtig, weil die effizientesten Vor- 
hersagen auf einer kleinen Matrix von direkt benachbarten Pi- 
xelwerten beruhen, und derartige Vorhersagen konnen betracht- 
lichem Rauschen ausgesetzt sein. Diese Matrix von Nachbarpi- 
xeln, die zur Verfugung steht, urn den Wert des Pixels P(i,j] 
vorherzusagen, kann in Figur 6 klar erkahnt werden. Es ist ei- 
nem Fachmann ersichtlich., da£ nur vorangehende. Werte der je- 
weiligen Zeile und von den vorhergehenden Zeilen fur die Vor- 
hersage zur Verfugung stehen, wenn die Komprimierung und De- 
komprimierung in einer Zeilejiabtastreihenf olge durchgefuhrt 
wird . . 

Es wurde allgemein herausgefunden, daS das erf indungsgemafie 
Verfahren relativ hohe Komprimierungsverhaltnisse, typischer- 
weise in der GroSenordnung /von 4 : r bereitstellt , ohne Verlust 
an Bilddaten. 

Es ist einem Fachmann klar, daS, weil das erste Pixel in der 
ersten Zeile und in der ersten Spalte, mit .anderen Wprten das 
Pixel P[i,u, das erste abzutastende Pixel ist, es nicht moglich 
ist, eine Vorhersage fur dieses Pixel zu erstellen, und somit 
wird der tat" sachliche Wert des ersten Pixels in der Bitzei- 
chenfolge in geeigneter Weise wie bereits beschrieben bitweise 
' zusammengef aSt . In ahnlicher Weise wird, weil es nicht moglich 
ist, Vorhersagen fiir die Pixel in der ersten Zeile auf Pixeln 



in einer zuvor auftretenden Zeile basieren zu lassen, eine ge- 
ringere Anzahl von Vorhersagen fur die Pixel P (1 , 2 ) und so fort 
in *der ersten Zeile erstellt. In Fallen, in denen dre'i Vorher- 
sagen erstellt werden, wie dies unter Bezug auf die Figuren 
7(a), (b) , (c) und (d) beschrieben wurde, kann im allgemeinen 
nur die Vorhe.rsage aus Figur 1(a), namlich die Vorhersage PI 
fur die Pixel von P[i, 2 ] und so fort fur die erste Zeile er- 
stellt werden. Die zwischen den vorhergesagten Werten und den 
tatsachlichen Werten der betreffenden Pixel bereehneten Diffe- 
renzwerte werden dann codiert. Die zusammen mit dem bitweise 
zusammengef a£ten Bild abgelegte und ubertragene Kopf zeilenin- 
formation urafafit den Algorithmus Oder die Algorithmen, der/die 
zum Erstellen der Vorhersagen der vprhergesagten Werte der Pi- 
xel in der ersten Zeile des Bildes verwendet wurde (n) . Es ist 
klar, da£, wenn fiinf Vorhersagen fur den Graustuf enwert jedes 
Pixels unter Verwendung' der Vorhersagen aus Figur 7(e) oder 
.(f) erstellt wurden, es.nicht moglich ist, funf Vorhersagen 
fur die Pixel in den. ersten beiden Zeilen zu erstellen, und 
entsprechend werden diese ersten beiden Zeilen des Bilds be- 
handelt wie gerade beschrieben. 

Es ist klar, daS, auch wenn das Verfahren zum Komprimieren .so 
beschrieben wurde, dafi es die acht Schritte aus Figur. 2 um- 
faEt, wie bereits besprochen Schritt 2 weggelassen werden 
kann/ wenn ein gewonnenes Bild nicht so verandert wurde, dafi 
Lucken in den Graustuf enwert en resultieren. In ahnlicher Weise 
kann in bestimmten Fallen Schritt 3 weggelassen werden. Zum 
einen kann Schritt 3 weggelassen werden, wenn in dem,gewonne- 
nen Bild wenig Rauschen vorhandenist, und selbst wenn in dem 
gewonnenen Bild Rauschen vorhanden ist, kann in' bestimmten 
Fallen Schritt 3 weggelassen werden. Die Schritte 4, 5 und 6 
aus Figur 2 sind fur die Erfindung wesentlich, es ist jedoch 
klar, dafi jede ungradzahlige Anzahl von Vorhersagen von Pixel - 
werten erstellt werden kann, solange nur mindestens drei Vor- 
hersagen gegeben sind, urn einen Dif f erenzwertmedian bereitzu- 
stellen. Es ist auJSerdem klar, da£, auch wenn bestimmte Bit- 
codes zum Codieren des Dif f erenzwertmedians beschrieben wur- 
den, andere geeignete Bitcodes bereitgestell t werden konnen, 
auch wenn, wie oben besprochen, es wichtig ist, daS die Bit- 
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codes von kurzestmoglicher Lange und vorzugsweise von varia- 
bler Lange sein sollten, wobei die Codes mit den kurzesten 
Langen den am haufigsten auftretenden Dif f erenzwertmedianeri 
zugeordnet sind. Eine bitweise Zusammenf as sung ist fur die Er^ 
f indung wesentlich, es konnen aber andere geeignete Verfahren 
zum bitweisen Zusammenf assen verwendet werden. 

Wie oben besprochen, ist es klar, dafi die Anzahl der den Grau- 
stufenwert jedes Pixels def inierenden Bits fur das Verfahren 
der vorliegenden Erf indung irrelevant ist. Das erf indungsgema- 
Se Verfahren zum Komprimieren digitaler Bilddaten kann unge- 
achtet der Anzahl der die Graustuf enwerte der Pixel def inie- 
renden Bits verwendet werden. In der Tat ist.es klar, daS die 
Komprimierung desto ef f izienter ist , je hoher die Anzahl der 
Bits ist, die die Graustuf enwerte der Pixel definieren. Ferner 
ist vorgesehen, da£, wenn mehr als 8 Bits verwendet werden, urn 
die Graustuf enwerte zu definieren, beispielsweise 10 bis 12 
Bits, im Falle des Auftretens von Rauschen mehr als die beiden 
niedrigstwertigen Bits von dem Wert von jedera Pixel abgetrennt 
werden konnen, falls notwendig, und in bestimmten Fallen ist 
vorgesehen, da£ bis zu 4 und moglicherweise 5 niedrigstwertige 
Bits von dem Pixelwert abgetrennt werden konnen. 

Es ist auSerdem klar, da£ die Reihenf olge , in der die Schritte 
des erf indungsgemafien Verfahrens durchgefuhrt wird, verandert 
werden kann. Beispielsweise kann eine Rauschabtrennung an dem 
gewonnenen Bild vor der Abanderung des Bildes zum Zwecke der 
Reduzierung. der zahlenmaEigen Unterschiede zwischen den in dem 
Bild auftretenden Graustuf enwerten erfolgen. 

Auch wenn das Verfahren so beschrieben wurde, da£ es bei der 
Komprimierung eines. digitalen Rontgenbildes in SchwarzweiS mit 
Graustufen verwendet wird, ist es klar, daS das Verfahren auch 
zum Komprimieren eines digitalen Farbbilds verwendet werden 
kann, bei dem die Pixel die Intensitaten der entsprechenden 
Grundfarben definieren. In derartigen Fallen wurde das Bild 
eine Gruppe aus drei Bildern umf assen, eines fur jede der drei 
Grundfarben, und das Bild fur jede Farbe kann get rennt kompri- 
rniert werden, oder alternativ konnen die Bilder gleichzeitig 



komprimiert werden, wobei entweder die Zeilen oder Spalten der 
Pixel einer Zeile oder Spalte von Pixeln entsprechen wurde, 
die sich von Farbbild zu Farbbild erstreckt . - 

Die Erfindung ist nicht auf die oben beschriebene Ausfuhrungs- 
form beschrankt, die im Grundaufbau und in Einzelheiten veran- 
dert werden. kann . 
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ANSPRUCHE 

1. Verfahren zura Komprimieren von digitalen Bilddaten, wo- 
bei das Verfahren die Schritte umf aSt : 

Abtasten einer Mehrzahl von Bereichen (P[i f jj) der Bild- 
daten in Folge und Bestimmen der tatsachlichen Werte der 
Bilddaten in entsprechenden Bereichen (P[i,jj) , 

Erstellen mindestens dreier Vorhersagen des Werts der 
Bilddaten fur jeden von mindestens einigen Bereichen (P[i,jj) 
auf der Grundlage der best immt en tatsachlichen, Werte der 
Bilddaten einiger der bereits abgetasteten Bereiche (P[i,j-i], 
Pci-i,j-u) t die zu dem Bereich (P[i,j]) benachbart. sind, 
fur den der Wert der Bilddaten vorhergesagt wird, 

Vergleichen jedes der mindestens zwei vorhergesagt en 
Werte der Bilddaten mi t dem tatsachlichen Wert der Bilddaten 
(Pti.j)) des entsprechenden Bereichs (Pu,j]) fur jeden Bereich 
(Pli,jl ), fur den die . Vorhersage erstellt wird, 

Berechnen der Dif f erenzwerte zwischen den entsprechenden 
vorhergesagten Werten der Bilddaten und dem tatsachlichen 
Wert der Bilddaten fur jeden Bereich (P'u.jj), fur. den eine 
Vorhersage erstellt wird, 

Auswahlen des Dif f erenzwerts, der der Median der minde- 
stens drei Dif f erenzwerte ist , Dif f erenzwertmedian, fur jeden 
Bereich (Pfi,j])/ fur den eine Vorhersage erstellt wird, und 
Komprimieren der entsprechenden Dif f erenzwertmediane, 
daduirch gekennzeichnet , dafi 

eine erste der mindestens drei Vorhersagen von Bildda- 
tenwerten fur jeden Bereich (P[i,jj), fur den eine Vorhersage 
erstellt wird, auf dem tatsachlichen Bilddatenwert eines er- 
sten Bereichs (P(i,j-u ) basiert, der zu dem Bereich (P[i,j]), 
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fur den die Vorhersage. erstel.lt wird, benachbart ist, wobei 
der erste Bereich <P (i , H ,) in der Zeile (i). liegt, in der der 
Bereich (P ti(jl ) liegt, fur den die Vorhersage' -erste lit wird, 

einzweiter der mindestens drei Vorhersagen von BilddaV 
tenwerten fur jeden. Bereich (P (i ,j,), fur den eine Vorhersage 
erstellt wird, auf dem tatsachlichen Bilddatenwert eines 
zweiten Bereichs (Pci-i^i) basiert, der zu dem Bereich (P (i#jl ), 
fair den die Vorhersage. erstellt wird, benachbart ist, wobei' 
der zweite Bereich (P U . 1/:)J ) in der Spalte (j) liegt, in der 
der Bereich . (P u ,j,) liegt, fur den die Vorhersage erstellt 
wird, und 

eine dritte der mindestens drei Vorhersagen von Bildda- 
tenwerten fur jeden Bereich (P U/j) )., fur den eine Vorhersage 
erstellt wird, auf den Gradienten der tatsachlichen Bildda- 
tenwerte von einem dritten; {P u . lri . 1} ) zu dem ersten Bereich 

(P[i,j-u) und von dem dritten Bereich .(Pu-i;j-ij) zu dem zwei- 
ten Bereich (Pu-i (j) ) basiert; wobei der dritte Bereich 
_(P[i-i,l-u) benachbart zu den ersten und zweiten Bereichen 

(P[i,j-i))# (Pti-i,ji) angeordnet ist und in der Zeile (i-1) 
liegt, in der der zweite Bereich {P lL . lr ^) liegt, und in der 
Spalte ■ 

(j-1) liegt, in der der erste Bereich (Pu^-n) liegt. 

2, Verfahren nach Anspruch 1, dadurch gekennzeichnet, daJi 
die digitaleh Bilddaten Bereich (P (i , )1 ) fur Bereich (P ti>j ,). 
als matrixformige Anordnung von Bereichen (P {ifjl ) abge'tastet 
werden . 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich- 
net, dafijede dritte Vorhersage der Bilddatenwerte die Nei- 
gung der Gradienten (P,.^.,, Wii ) » ■ CPu^n, 'P C i r i.„ )' be- : 
rticksichtigt . 



4. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet,. daB mindestens einige der mindestens 
drei Vorhersagen von Bilddatenwerten fur jeden Bereich - 
(Pii.j'i)/ fur den eine Vorhersage erstellt wird, auf den tat- 
sachlichen Bilddatenwerten mindestens zweier Bereiche 
(P'u.j-71/ P(i,J-D' Pu-1,5.) basieren, von denen einer 

P (i -i (j) ) naher an dem Bereich (P t i,ji) liegt, fur den 
die Vorhersage erstellt wird, als die anderen (P.u.hi/ Pu- 
2(j) ) der mindestens zwei Bereiche, wobei die tatsachlichen 
Bilddatenwerte dieser mindestens zwei Bereiche gemaJi ihrer 
Nahe zu dem Bereich (P li(jl ) gewichtet werden, fiir den eine 
Vorhersage erstellt wird. 

5. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi die mindestens drei Vorhersagen von 
Bilddatenwerten fur jeden Bereich (P u<j] ) des. digitalen Bilds 
erstellt werden. 

6. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi die entsprechenden Dif f erenzwertme- 
diane komprimiert werden, indem die Dif f erenzwertmediane 
durch Codes mit entsprechend variabler Lange codiert werden, 
wobei den entsprechenden Dif f erenzwertmedianen eindeutige 
Codes zugeordnet werden. 

7. Verfahren nach Anspruch 6, .dadurch gekennzeichnet, dafi 
der kiirzeste Code dem am haufigsten auftretenden Differenz- 
wertmedian zugeordnet wird, und daft der langste Code dem am 
wenigstens haufig auftretenden Dif f erenzwertmedian zugeordnet 
wird. 

8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeich- 
net, daft dem am haufigsten auftretenden Dif f erenzwertmedian 
der Wert Null zugeordnet wird. 
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9. Verfahren nach einem der Anspriiche 6 bis 8, dadurch ge- 
kennzeichnet, dafi die Codes fur die posit.iven und. negativen 
Werte der absolut gesehen identischen Dif f erehzwertinediane"r fc - 
unterschiedlich sind. 

10. Verfahren nach einem der Anspruche 6 bis' 9, dadurch ge- 
kenrizeichnet, da:ft die den Dif f erenzwertmedianen zugeordneten 
Codes binare Codes sind. 

11. Verfahren nach. einem der Anspruche 6 bis 10, dadurch ge- 
kennzeichnet, daft die Lange des langsten Codes in Bits (Bit- 
lange) fur die Dif f erenzwertmediane die Bitlange des Dateh- 
werts jedes Bereichs nicht uberschreitet 

12. Verfahren nach einem der Anspruche 6 bis 11, dadurch ge- 
kennzeichnet, dafi anstelle des Dif f erenzwertmedians fur einen 
Bereich (P (i;jl ) der tatsachli'che Datenwert des Bereichs bei- 
behalten wird, wenn der Dif f erenzwertmedian flir diesen Be- 
reich (P[i. f jj) einen vorbestiramten Wert uberschreitet. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet , dafi 
ein erstes Kennzeichen (flag means) gesetzt wird, um anzuzei- 
gen, daft die Daten, die dem Kennzeichen folgen, der tatsach- 
liche Datenwert des Bereichs (P[i,jj) sind. 

14. Verfahren nach Anspruch 12 oder 13, dadurch gekennzeich- 
net, daft ein zweites Kennzeichen gesetzt wird, um. eine Folge 
von tatsachlichen Datenwerten anzuzeigen, wenn die DifferenzV- 
wertmediane fur eine Folge. von Bereichen (Pu/ii) einen vorbe- 
stimmten Wert uberschreiten. 
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15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daft 
die Anzahl der tatsachlichen Datenwerte, die Teil der Folge 
sind, dem zweiten Kennzeichen. zugeordnet ist". 

16. Verfahren nach Anspruch 14 oder 15, dadurch gekennzeich- 
net, daft das zweite Kennzeichen vor der Folge ,der tatsachli- 
chen Datenwerte bereitgestellt wird. 

17. Verfahren nach einem der Anspruche 6 bis 16, dadurch ge- 
kennzeichnet, daft die codierten Dif f erenzwertmediane und die 
tatsachlichen Datenwerte fur die entsprechenden Bereiche in 
einem vorbestimmten Format zum spateren Rtickgewinnen und De- 
komprimieren abgelegt werden. 

18. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daft von den digitalen Bilddaten Rau- 
schen abgetrennt wird, indem von dem Wert der Daten in den 
entsprechenden Bereichen (Pii,j)), in denen eine Vorhersage 
des Datenwerts erstellt we r den soli, und von den Bereichen 
(PU,W1/ "Vu-i.jw Pti-io-n)/ * uf denen die Vorhersagen basie- 
ren, vor dem Erstellen ' der Vorhersage mindestens das nied- 
rigstwertige Bit abgetrennt wird, und daft die abgetrennten 
niedrigstwertigen Bits verbunden mit den entsprechenden kom- 
primierten Dif f erenzwertmedianen der entsprechenden Bereiche 
abgelegt werden. 

19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, daft 
die Datenwerte, die. fur die entsprechenden Bereiche verblei- 
ben, bei denen ein oder mehrere niedrigstwertige Bits abge- 
■ trennt wurden, durch 2 r geteilt werden, Wobei n gleich der 
Anzahl der abgetrennten niedrigstwertigen Bits ist. 



20. Verfahren nach Anspruch 18 oder 19, dadurch gekennzeich 
net, daft vor dem. Abtrennen von Rauschen mindestens ein Teil 
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der digitalen Bilddaten abgetastet wird, urn die. Anzahl der 
abzutrennenden .niedrigstwertigen Bits zu bestiramen. 

21. Verfahren nach einem der vorhergehenden Anspruche, da**- 
durch gekennzeichnet, daft die digitalen Bilddaten vor dem Be- 
rechnen der vorhergesagteri Datenwerte abgeandert werden, urn 
die in den digitalen Bilddaten auftretende zahlenmafiige Dif- 
ferenz zwischen den Datenwerten zu verringern, wobei die di- 
gitalen Bilddaten abgeandert werden, -indem samtliche in deh 
Bilddaten . auftretenden bestimmten tatsachlichen Datenwerte in 
der Form einer Reihe von tatsachlichen Datenwerten in auf- - 
steigender Reihenfolge cier Datenwerte angeordnet werden, wo- 
bei jedem in dem Bild auftretenden tatsachlichen Datenwert 
ein abgeanderter Datenwert zugeordnet wird, so daft der zah- 
lenmafiige Unterschied zwischen benachbarten abgeanderten Da- 
tenwerten geringer als der z ah lenmafiige Unterschied zwischen 
den entsprechenden benachbarten tatsachlichen Datenwerten in 
der. Reihe ist, wobei die abgeanderten Datenwerte die Daten- 
werte bilden, auf denen die Vorhersagen basieren.. 

22. Verfahren nach Anspruch 21, dadurch gekennzeichnet, daft 
die abgeanderten Datenwerte so zugeordnet werden, daft der Un- 
terschied zwischen abgeanderten Datenwerten, die in der Reihe 
von Datenwerten benachbarten Datenwerten entsprechen, Eins 
ist. ' 

23. Verfahren nach Ans.pruch 21. Oder 22, dadurch gekennzeich- 
net, daft die abgeanderten Datenwerte und die tatsachlichen 
Datenwerte durch Querverweis in einer Nachschlagtabelle ein- 
ander zugeordnet sind. 



24. Verfahren nach Anspruch 23, dadurch gekennzeichnet, dafl 
eine inverse Nachschlagtabelle, die auf den abgeanderten und 



den tatsachlichen Datenwerten basiert, zur Verwendung bei der 
nachfolgejiden Rekonstruktion des Bildes vorbereitet wird. 

25. Verfahren nach Anspruch 23 oder 24, dadurch gekennzeich- 
net, dafi jede Nachschlagtabelle mit den abgelegten kompri- - 
mierten Dif f erenzwertmedianen abgelegt wird, 

26. Verfahren nach einein der Anspruche .23 bis 25, dadurch 
gekennzeichnet, dafi zum Vorbereiten jeder Nachschlagtabelle 
ein Histogramm der in den digitalen Bilddaten auftretenden 
tatsachlichen Datenwerte erstellt wird. 

27. Verfahren nach einem der vorhergehenden Anspruche, da-/ 
durch gekennzeichnet, dafi der Datenwert jedes Bereichs einen 
Wert einer Graustuf e zwischen einschliefilich Schwarz und Weifi 
definiert. 

28. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi der Datenwert jedes Bereichs einen 
Wert der Intensitat einer Farbe in einem Farbbild definiert. 

29. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi die komprimierten Datenwerte des 
digitalen Bilds in einem vorbestimmten Format zuitb Wiederher- 
stellen derselben fur eine nachfolgende Dekomprimierung abge- 
legt werden. 

30. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi jeder Bereich (Pu,jj) ei- n Pixel 

definiert. . 

31. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi das digitale Bild ein Bild im 
Rasterformat 1st. 
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32. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS das Verfahren an einem gewonnenen 
Bild durchgefuhrt wird, nachdem das Bild gewohnen wurde. ^ 

33 . Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet , dafi das Verfahren an einem gewonnenen 
Bild durchgefuhrt wird, wahrend das Bild im selben Zuge ge- 
wonnen wird. 

34. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daE das Verfahren an dem gewonnenen 
Bildmit Zwischenspeicherung oder parallel zueiner Zwischen- 
speicherung durchgefuhrt wird. 

35. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS das Bild in komprimierter Form zum 
Ablegen und/oder Ubert:ragen geeignet ist. 

36. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, da£ das. Verfahren zum Komprimieren ei- 
nes dreidimensionalen Bilds verwendet wird, wobei eine der 
Achsen des dreidimensionalen Bilds die Zeit ist, wobei die 
Zeitachse eine Zeile oder Spalte der Matrix bildet, und diese 
Zeile oder Spalte die Zeile oder Spalte bildet , in der ein 
Bereich oder Bereiche liegen kann/konnen, der/die eine Grund- 
lage zum Vorhersagen eines Datenwerts eines Bereichs bil- 
det/bilden. 

37. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS das Verfahren ferner den Schritt 
des Dekomprimierens der komprimierten digitalen Bilddaten urn- 
fa£t, wobei das Verfahren ziim Dekomprimieren die Schritte in 



uiugekehrter Reihenfolge gegenliber der der Schritte xies Ver- 
fahrens zum Komprimieren umfaflt. 

38 . Vorrichtung zuxn Komprimieren von digitalen Bilddaten, 
wobei die Vorrichtung umfafit: 

eine Einrichtung, um eine Mehrzahl von Bereichen (Pii,jj) 
der Bilddaten in Folge abzutasten, um die tatsachlichen Werte 
.der Bilddaten in entsprechenden Bereichen (P(i,j)) zu bestim- 
men, 

eine Einrichtung zum Erstellen von mindestens drei Vor-^ 
hersagen fur den Wert von Bilddaten in jedem von mindestens 
einigen der Bereiche (P (i/j) ) auf der Grundlage der bestimmten 
tatsachlichen Werte einiger der bereits abgetasteten Bereiche 
(P(i,5-ii/ P[i-i/ji# Pii-io-u)' die 2U dem Bereich (P u ^j) benach- 
bart sind, fur den die Bilddaten vorhergesagt werden, 

eine Einrichtung zum Vergleichen jedes der mindestens 
drei vorhergesagten Werte von Bilddaten mi.t dem tatsachlichen 
Wert von Bilddaten des entsprechenden Bereichs (P[i,j)) fur 
jeden Bereich (Pu,j])# fur den eine Vorhersage erstellt wird, 

eine Einrichtung zum Berechnen der Werte der Unterschie- 
de zwischen den entsprechenden vorhergesagten Werten der 
Bilddaten und dem tatsachlichen Wert der Bilddaten fur jeden 
Bereich (Pu,}l) - /" f^r den eine Vorhersage erstellt wird, 

eine Einrichtung zum Auswahlen des Medians der Dif fe- 
renzwerte (Dif f erenzwertmedians ) fur jeden Bereich (Pu,jj)/ 
flir den eine Vorhersage erstellt wird/ und 

eine Einrichtung zum' Komprimieren der entsprechenden 
Dif f erenzwertmediane, 
dadurch gekennzeichnet , daft 

die Einrichtung zum Erstellen der mindestens drei Vor- 

.hersagen umfaiit: 

eine Einrichtung zum Erstellen einer ersten der minde- 
stens drei Vorhersagen von Bilddatenwerten, die auf dem tat-, 
sachlichen Bilddatenwert eines ersten Bereichs (Pu,i-u) ba ~ 



siert,. der zu dem Bereich (Pu,j]) benachbart ist, fur den die 
Vorhersage erstellt wird, wqbei der erste Bereich (P{i,j-i)) in 
der Zeile (i) liegt, in der der Bereich .(P[i*.ji) liegt, fur 
den die Vorhersage erstellt wird, ^ 
. eine Einrichtung zum Erstellen einer . zweiten der minde- 
stens drei Vor her sag en von Bilddatenwerten, die auf dem tat- 
sachlichen Bilddatenwert eines zweiten Bereichs (P[i-x, j] ) ba--' 
siert,. der zu dem Bereich (P[i,j}) , fur den die Vorhersage er- 
stellt wird, benachbart ist, wobei der zweite Bereich 
.( p li-i,'j]) in d ^ Spalte (j) liegty in der der Bereich (Pti,jj) 
liegt, fur den die Vorhersage erstellt wird, und 

eine Einrichtung. zum Erstellen einer dritten der minde- 
stens drei Vorhersagen von Bilddatenwert en; die auf den Gra- 
dienten der tatsachlichen Bilddatenwerte von einem. dritten 
Bereich .(P[i-i. j'-u ) zu dem ersten Bereich .(P( i<H j ). und von dem 
dritten Bereich (P[i-i, j-13 ) zu, dem zweiten Bereich (P[i,j-u) ba- 
siert, wobei der dritte Bereich (Pu-i,j-i]) benachbart zu den 
ersten und zweiten Bereichen (P li#j . 1)# P[i-i,'j)) und benachbart 
zu dem Bereich (P[i,jj), fur den die Vorhersage erstellt wird, 
angeordnet 1st und in der Zeile (i-1) liegt, in der der zwei 
te Bereich (P(i-i,j]) liegt, und in der Spalte liegt, in 

der der erste Bereich (P[i,j-u) liegt. • 
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pi P J] = pp\7 - 1] 
p2UJ]= p[i-l,J] 
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Stufe 1 - Grauf stufenreduzierungr und Rauschsta tistiJc 

fiinc: Bxtrahiere Graustuf enhauf igkeitszeichen- 
folge "freqU " . 

Setze Graustuf enhauf igkeitszeichenfolge 
auf. Null 1 
Fur jedes Pixel im Bild 2 
Erhohe Graustuf enwerthaufigke its- 
zahlwerjb 3 
Ende fur ' 
Schiebe freq[] zuruck 
Ende func 

f unc : Berechne Graustuf enreduzierung- und' 

-wiederherstellungsnachschlagtabellen 
"flut [] " 6c "ilut [] " 

i Fur jeden von Null verschiedenen Grau- 
stuf eneintrag in der Hauf igkeitszeichen- 
folge "freqtl " 

Erzeuge einen Eintrag in "flut" mit 
Verweis auf die am nachsten zur Ver- 
fugung stehende Graustufe in "flut" 4 
Erzeuge einen Eintrag in "ilut" mit 
Verweis auf die von Null verschiedene 
Grauf stuf e 5 
Ende fur 

Schiebe 11 flut [] & ilut [] " zuruck 
Ende func 

func: Berechne Anzahl der Rauschebenen"nr" unter 
Verwendung von Bitebenenentropiestatistik 
Sezte "nr" auf Null 

Fur jede Biteberie (beginnend mit der nied- 

rigstwertigen) 

Berechne Entropiestatistik 6 
Berechne Durchlauf statistik V 7, 
Falls beide Tests kein Rauschen 
anzeigen, dann unterbreche fur 8 
Erhohe "nr" 9 

Ende fur . 

Schiebe "nr" zuruck 

Ende func 
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Stufe 2 - EildJcornpriiruerung 

proc: Gib Bildkopf zeileninf ormation aus 

Gib Bildbreite, Hohe, Bits pro Pixel aus 
Gib Anzahl der Rauschbits "nr." aus 
Gib Graustuf enwiederherstellungsnach-. 
schlagtabelle "ilut [] » aus 

Ende proc 

proc: Komprimiere Bild 

Rufe auf : Extrahiere Grauf stuf enwert- 
hauf igkeitszeichenf olge "freqtl" 
Rufe "auf : Berechne Graustuf enf eduzierungs - uhd 
-wiederherstellungsfuriktionen "flutt]" & f, ilut[]" 
Rufe auf: Berechne Anzahl der Rauschebenen "nr" 
unter Verwendung von Bitebenenentropieistatistik 
Rufe auf : Gib Bildkopf zeileninf ormation aus 
Fur jedes Pixel im Bild: 

Wende die Graustuf enreduzierungsf unkt ion 
"flut [] "an / 

Extrahiere gegebenenf alls die niedrigswertigen 
"nr"-Bits 

Berechne die ausgewahlte Vorhersage unter 
Verwendung benachbarter Pixel 
Vergleiche vorhergesagten Wert rait 
tatsachlichem Pixelwert "Error" 
Falls "Error" absolut gesehen groSer oder 
gleich 6 ist 

Gib entsprechenden eindeutigen Bitcode 

variabler Lange aus 
Sonst: Falls "Error" absolut gesehen groBer; 
als 6 ist 

Gib eindeutigen Bitcode fur wortliche 
Angabe aus 

Gib Pixelwert wortlich aus . 
Ende falls 

Gib gegebenenf alls extrahierte "nr"-Bits aus 

Ende proc 



Fig. 14 
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